I use a Garmin GPSMAP 60 for ride info (cyclocomputer functions), map display, and geocaching on the bike. The Garmin bike mount for these units is great, and the GPSMAP 60 goes 20+ hours on a set of batteries. Mine does not have removable map storage, but it does have 24 MB of internal memory for maps. The reason I got the GPSMAP 60 over a Legend is that the GPSMAP 60 is more rugged, has a larger screen, a better antenna, and better battery life. I don't have a color screen, but I really don't understand the need for one. There's definitely a unit out there for everyone's needs.
Ken