For Europe (or any country around the world), I just get a local SIM card and stick it in my phone. Cost $10-$20 (depending on the country) for about 1Gig of data + voice for 3-4 weeks. Worry free usage.

I have used several bike share programs. The App makes a BIG difference, knowing where the stations are, and how many bikes are available. I use spotcycle, because it works in cities around the world, but of course you can usually use the local app if available.

I think it is a great way to get around a new town. It does slow me down a lot though. I usually commute at 20-21mph, on a velib type bike I usually go about 7-8mph. Still, they are a nice way to get around town!