Touring Cyclist was renting MBs down by the Arch over the summer- don't know if they still are or not. Suggest posting at www.stlbiking.com message board. Somebody there'll know. Maybe one of the local shop's let you rent a used bike.
LBS: Touring Cyclist, Big Shark, Mesa, Alpine Shop come to mind.

What's an MUP?