Personally I just cycle everywhere. It's the fastest way to get around the city where I live (if you are willing to bend the traffic rules a bit). I am aware that it won't work for everyone, but I am surprised at how few people cycle.

There is a bit of a motivational hump to get over, but once you are over it (forcing yourself to cycle half an hour for as week maybe?) then it doesn't seem like a problem at all.