Many walking/biking maps for Gamin units have been created from OSM data over the past 2 years. My preference happens to be http://openmtbmap.org/ but there are several others. I've used them in my etrex vista for several trips to the UK. They get you from town to town via minor roads and designated cycling paths.
Unfortunately openmtbmap doesn't include maps for North America, but he does provide simple instructions for generating your own, which I've done for BC and AB without any problem and they work great..
Angus