I would start at the simpler end and take it from there, weight loss is very addictive but something like my race car is also very extreme, probably much too extreme for many ppl.
Easy stuff: Rear seat back, rear seat belts, tools and spare wheel - ISTR 30+ kg in that lot
Not as easy but not that difficult: Lift the front footwell carpets and lift out the floor sound deadening pads and the sound deadening on the firewall - ISTR about 10Kg in there.
Lightweight battery as well can easily save 10+ Kg.
As said above I weighed everything I/we took of the car, its fairly easy to loose some weight, once you get into the seats you should be able to shed in the region of 70 to 80 kg in total from the car. After that the car starts to become much more extreme because you will be ditching nice things like the stereo, all the carpets, A/C if the car has it etc. Personally on a car used on the road I would keep all that stuff but still look to save as much of the 70 or so Kg as possible. One of the things that stood out for me from my Part Weights thread was that the basic trim in the car such as the headlining weighs very little, and there is a lot of easy to remove items that add up to a fairly significant amount of weight. Some of the big heavy items are much more difficult to deal with unless the car is a race car, such as the doors and torque tube.
Carbon fibre bonnet and wings would of course be [8D], but also plenty of wonga to sort and could cause insurance "issues".