navigon software on the iphone is working perfectly fine for me in qatar.

it does not have all the new places in it however you may do a google serch for the placeand then save its co ordinates.....for me,handling a separate GPS device is cumbersome......best of luck in your search...