Okay, So I still don't regret the decision to be without a car. Really I can count on one hand the things that bug me about it, and every single one leaves ZipCar as an acceptable solution.
Probably one of the biggest perks of being without car, is it keeps me "honest", I resist impulse buys at the market due to space bringing things back, I make smaller, more compact, more healthy meals for the same reasoning. I like walking places to begin with. The mall is a good 20 minute or so walk away, but it just feels better to walk it then drive. Granted, it helps I've met someone recently who lives nearby and also enjoys walking places. Good company goes a long way into making the outdoors even more enjoyable!