I am a TMO USA subscriber currently in the UAE. My 8900 is connected to ETISALAT and shows a lower case edge. It will not connect to the Blackberry server and there are no host routing entries to register to.

Any solutions available to connect to the Blackberry service so I can get my emails and data?

turn on the roaming feature ON on the phone or if you're connected to UMA using WIFI preferred option, you're good to go. You'll be charge per MB by Tmo if you're not subscribe to International Email services. BTW did you tell them you're traveling overseas?