Recently moved into the city (Vienna) from the country, finding myself in the delightful situation that I can walk everywhere I need to go - groceries, entertainment, shopping, etc. I simply don't need a car. I find myself actively yearning to ride my bicycle everywhere.
So I think also just changing your environment to a more walking-friendly one is another great way to ditch the car. What a pity so few in the Western world can experience the delights of their own self-locomotion being sufficient to their daily needs ..