Garmin recently introduced color versions of the Legend
http://www.garmin.com/products/etrexLegendc and Vista
http://www.garmin.com/products/etrexVistac. They look like they would be really nice, although I haven't seen one in person yet. Guy - are these actually shipping yet and do you sell them? The Legend C seems like a good value and is the same as the Vista but without the compass and altimeter.
As far as the maps go, look at the screenshots I posted of Garmin's maps. This is a location near Forked River Mountain as displayed on the 2620 using Garmin's MapSource US Topo map
This is the same location as displayed with Garmin's MapSource City Navigator map
But if you don't load any mapsource product you would just see a completely blank screen at this location! I think the photos will also give you an idea of how color is a nice feature to have on a GPS. Note that the City Navigator maps are "routeable" while the US Topo maps are not however. That means your GPS can automatically figure out a route and guide you from point A to point B with the City Navigator maps but not the Topo maps. The City maps also have more accurate streets in developed areas, and include all their names. The Topo maps are older and the little roads don't generally have names, but I find them much more useful for exploring the pines. As you can see in the examples above, there is not much detail on the City Navigator maps when you get off the paved roads.