I discovered these guys the other day when the kids and I were at the park but they were closed while we were there. Today, however they were open and I grabbed a business card. I'm going to have to check out a rental sometime. Check these guys out.
http://www.bee2getherbikes.com/