Just to some up the whole thread, NEVER let your battery die with key in the ignition, unless you like making trips to the stealer for new keys.

I received my new keys today (1 day turn around was pretty impressive) and the X5 came back to life on the first turn!!!

Thanks again for all the help along the way.