Which bicycle is right for me?

Craigslist sounds like the way to go for you - used bike. Also, the answer depends on what you mean by "high mileage" - some people consider a one way 5 mile ride to be high. The best advice I got is a hybrid bike from Craigslist.