First off, use the SEARCH button. I started a project like that but lost the incentive after gas prices plummeted. No ROI on it anymore.
For intake, look here:
http://www.jimwolftechnology.com
I've removed 85 lbs so far, taking off spare tire, spare tire carrier, mudflaps, roof rack and rear cargo cover. the running boards are good for more, but don't know how much, wife is pregnant so can't take them off right now.
As far as I know, you're SOL for headers, but a catback 2.5" has been known to net some gains when done with improved intake.
If it's 4wd, you can install some free wheeling hubs to reduce friction. Aussie's have done it with no major implications known yet.
As for other weight reduction:Hood - I think a frontier fiberglass hood may fit with some minor modification. Wheels - there are light weight wheels you can lose quite a bit of weight and rolling weight. If you still want to offroad, the only one I found was the TE37X's. Only ones I know that are strong enough to offroad with and still have actual weight loss.
Just get creative. Start looking at stuff you don't need on there. I read about a guy in TX who started lightening his TL. Managaged to drop some 700-800 lbs in weight. I'd post the link, but the thread is no longer there.
Good luck!