I have Garmin Mobile XT on my BlackJack II, and it is superb. It doesn't rely on the network at all for its map data (all of which is stored on the phone's disk). I'm wondering what alternatives exist and what people might recommend. I'm not asking for solutions specifically for Windows Mobile.

Have you had any good experiences with alternatives? On what handset did you run the software?