I have been riding my old Schwinn back and forth to work as much as I can manage.
I am hooked so I have started saving for a new bike.

The thing is I don't know for sure what kind of bike i want.

My commute is 10.8 miles one way with home being 200 feet higher than work.
The hills are tough but doable with my 38/16 single speed.
Winds can be very strong here in Oklahoma and have already kept me from commuting a couple of times.
Most of the way I am riding on the rough shoulder of a fairly busy divided four lane highway.

What type of bike would you use for my commute?