Pittsburgh will be getting it's first bike sharing program this May, with 50 stations and I believe about 500 bikes.
If you've ever been to Pittsburgh you will immediately notice how hilly the city is in downtown and in neighboring Oakland. I look forward to the bike sharing program but I don't believe people will be very willing to bike uphill a significant distance without some reward like you are suggesting.