There are three iPhone/Touch apps available at Apple's app store that give you real-time listing of bike and station availability. Search for "Bixou" (free Lite version or $.99 enhanced version) or "Spotcycle" (free). (Spotcycle is also supposed to have an Android & Blackberry apps available.)

I've looked at them both and I like the Bixou enhanced version. It makes it very easy to save your favorites and it seems to be loading the station list in relation to the station's distance from you.

http://www.bixoulite.info/en
http://www.bixou.info/
http://www.spotcycle.net/accueil_en/