+1 on the Hybrid.
I just picked up a Trek 7.3 FX and swapped the saddle. I love it, it's lightweight, has a more upright seating position, road tires. It has gearing more suitable towards MTB usage, but for long trips I haven't found it to be an issue. I guess the road gears are a bit taller.
http://www2.trekbikes.com/Bikes/2006/bike_path/B1327010.html
Cost me under $500 new. Do swap the saddle tho and perhaps get some decent riding shorts.
Black will match the Roach...
rjp