So far, i've tested Sygic on a friend's iphone and found it quite good. as for TomTom, the description given was that the Malaysian map is abt 54% covered only. Haven't tested it yet. Price wise, Sygic is USD79.99 while TomTom is USD59.99.

i'm waiting for Google Maps Navigation before i decide which i want to install on iPhone.