A agree. In my Neon, I did some major weight reducing modifications. I don't remember what my final numbers were, but I took out a lot of weight, but with safety compromises. Those are the risks I was willing to take on an already terribly unsafe car. It was a terrible idea as well! But, live and learn.
For my insight, I'm must more reserved, but still pull out anything that's unnecessary. Weight really is a tiny fraction of your MPG, even city. Though, if its something you don't need, there's no reason to keep it, no matter the size or weight. Just use your head and it should be quite easily and your downsides should be little to none.
#1 way to save gas starts and ends with the driver's mentality behind the wheel. Aero and weight reduction is nothing in comparison!
Off topic: Recently picked up ultra-light backpacking. You think some of the weight reduction of a car is extreme...