I'd go touring or cyclocross bike with 25 mm or larger tires for mileage like that. I think you'll be more comfortable than flat bar bikes. I do agree no matter what style of bike, if you are making that kind of commitment dump the crappy big box bike and get a quality bike.

I'm written more about picking a bike for transportation here: http://austinbikeblog.org/?p=38