MobileMe is the only way i know of retreiving a lost/stolen phone. Id contact your provider and have them LOCK your SIM-Card remotely....they may be able to view which city the last call was made (like you view on your bill, call from/call to location)
Really hope you recover the device, but without Mobile Me i really dont think there is any hope.
i3-2100, 8GB, 90GB Vertex3, 1.5TB HDD, HD6850OC, 23"ACER LED Monitor (Gaming Rig)
1.83ghz Macbook 1,1 (School work, Websurfer)
4GB Mini, 2GB Nano, 30GB Video, 8GB iPhone 3GS, iPad1
BB Bold 9900