An alternat to rjkresse's cyclecross bike is a touring bike. rugged as a cyclecross maybe heaver. The point is they have attachment points for fenders, racks, and water bottles. Mine is a Bianchi Vlope, but other companies make them look around when you are ready. Don't be in a hurry as long as the Roadmaster is working for what you want - you know if it ain't broke don't fix it.

Joe