Maybe not ideal for car use, but I thought I'd throw this out there for consideration. I didn't see any other threads on this. It's pricy, but has coverage literally everywhere. Check it out:
http://www.globalcoms.com/products_satellite_bgan.asp