I went car-free back in December. I wasn't driving the thing very often MONTHS before that.
I haven't been happier since.
I live in a city that's pretty bike-friendly (austin, tx) - but before this, I was living in Norfolk, VA area - quite possibly the worst cycling area in the US in my opinion.
The thing that has helped the most with car-freeness is a trailer. I bought a BOB, but you can easily build your own. And although I don't pull it with the fixed - I know a guy who does (his own design). It gets big stuff that I can't fit in the messenger bag anywhere I want.
Even without the trailer, you can put a ton of stuff on your back. Here's a friend of mine transporting another bike with his messenger bag - works like a champ.
http://www.oldskooltrack.com/files/j...nds.frame.html