Navigon is highly regarded -- probably the best for iPhone/iPad -- offers regional packages (for less than the full North America price), and the data is preloaded not pulled over the air.
There are free solutions that just get it over 3G, but I am too paranoid with my trip planning to trust on-demand, pervasive 3G covered 100% when needed.