This is a drastic step IMO. I would start off with the small stuff first: Inflate your tires properly, tune it up, modify yourself, read up on techniques...
But here is some really really good information on how weight reduction works. It should help you out on what weight to actually reduce for the best benefit.
EDIT: forgot link...
http://www.nissanclub.com/forums/200...e-modders.html