if you walk down ausstellungsstraße towards the messepalast on the left side of the street (the one where the wurstlprater isn't) you'll find a nice little bike shop after a few minutes. don't know how it's called, but i walk by it often, and always see happy people leaving and entering. so it could be good.