Garmin eTrex Vista Color and Legend Color
!>http://gpsinformation.us/vistacolor/vistacolor.jpg!. GARMIN Vista and LEGEND COLOR GPS Product Review. Jeff got one of these and they appear to really be breakthrough in size and cost. Sad since it means new software is needed since I bet on Magellan. Still, these are very tiny and have a bike mount.
The Legend Color is $300 and the Vista Color is $340 (it has a compass in it).