TrekBuddy - it's a great map program that works well on my 8830. Track recording, waypoint marking, track navigation, etc, etc.
Googleak can be used to create maps for it so you can have maps offline. Google Maps and such are fine but once you're out of cell range they can no longer download...