Hi Notenspeed,
Godspeed in recovering from your surgery. Would like to suggest the Specialized Crossroads Hybrid. Got a used one for my gf last year for her bd and she loves it! $140.00US w/helmet, lock, etc. Has twist-grip shifting, cantilever brakes and it's 3x6(18 speed) with a rack. They're 3x7 now(maybe 8 or 9). Her's is an older one. The confidence she's gained over the last year has been amazing. She says she's ready for a good road/touring bike now. Sorry, I digress. The point is this model is available used for relatively little money. They're solid, dependable and upright. The tires are 38mm and 75psi which will give a nice smooth roll w/moderate resistance. Saw one on craigslist/nashville the other day for $70.00! Good luck in your search.