My experience is excellent using Cygic and Google Maps and the built in Maps app preloaded into the iphone.

Tried it and tested it to work perfectly with Cygic you don't need the internet connection. to pre register from my 1st hand experience.