Can you include CiviCRM ID in exported fields?
Hmm, I export this all the time.  Maybe it isn't named what you think it's named.  It's called "Internal Contact ID" in the pull down menu.  

If you don't find this what version of Civi are you using?