The GPS on your iPhone will still work, even without service. The problem is that you need to have maps loaded into the iPhone. If you need greats maps, can handle a Japanese interface, and don't need routing: use MapFan. If you can get by with lesser maps, need an English interface, or need routing ability: use GoGo Navigator.