A cyclocross or touring bike. Make sure the frame and fork has fender mounts and clearance for them. Put those fenders on and get some nice puncture resistant and efficient tires like Gatorskins. You may end up putting a rack and panniers on the back if you want to carry some clothes or lunch. Soma has some good examples:
