I believe the currend Legend model is the Legend Cx, which has a color display and expandable memory using a microSD card. You can put at least 1 GB of maps in the Cx. For maps, you would need to purchase the Garmin City Select software. The basemap that comes with the Legend is not detailed enough for cycling, so factor the approx. $100 price of the City Select maps software into your decision.
Note that ONLY Garmin maps can be uploaded to Garmin GPS units.