All three of those types of bikes could work. Frames that have eyelets and braze-ons for attaching fenders and racks would be best. If you are looking at road bikes, a touring or cyclocross style bike would be sturdy and have wide gearing range. I just wouldn't get a skinny tire racing bike.