Mapping/GPS
I use Oruxmaps on an Android phone to display Ordnance Survey maps, Open Street Map (Open Cycle Map) mapping, or Google maps. This application can work with online Google maps (3G connection required) or (much more usefully) with offline maps created in advance with Trekbuddy Mobile Map Creator. It might look complicated but the process of creating a map and exporting to your phone is very simple.
Here’s a screenshot. Andy, could you use the Garmin format (KML) shown here to export to your unit?
Other Android phone mapping apps:
Other mobile phone apps and tutorials:
Topographic maps for garmin devices
How to install offline Maps on your BlackBerry using TrekBuddy 0.973
Tools:
GPS Babel to convert GPX to and from other formats (eg .mmo, .trl)