Sprint Navigation on the Palm Pre is quite good (and free). To start you'll need an address. There are several neat ways to get addresses into Sprint Navigation and you can hear about them on this week's preNote.