For a couple of months now, the city of Paris has an extensive network of automated bike rental stations throughout the city. The service is called "Velib" and is very well accepted. Velib's are everywhere these days when you are out and about.
Velib also has a mobile site where people can search for the nearest Velib station and can see how many bikes are available there. The picture on the left shows how this looks like in the browser. It's a bit pathetic that in this day and age, the service is still based on WAP 1.0, but o.k., it's better than nothing. The service in it's current state is a bit difficult to use but it shows the potential for tomorrow: With mobile phones with built in GPS receivers becoming more common and powerful mobile web browsers with AJAX support can be easily enhanced in the future to locate the user, center the map around his position and show him the next bike rental station with the information he needs.