Having worked at a shop, it's hard to make money on rentals unless you get a lot of turns on them. It's easy to end up with a 3 year old beat up bike that never made much in rental fees.
That said, did you check with Machinery Row? I believe they still do rentals, would think some of the other bigger shops do too.