Check out the HUB bike coop off of Minnehaha and Lake - forget the full address. They have a pretty nice selection, plus a lot of used bikes so it doesn't get too pricey...

Don't let the tatoos and piercings throw you - they know their bikes.