To be honest, you won't really notice a hundred grammes difference on a bike that weighs that much. My Orange weights about 39lb (though to be fair it is a Downhill bike) and couldn't feel any weight difference when I changed to slightly lighter bars (I broke the old ones); 29lb is not that bad.
Best place to start is with wheels, because of rotational weight the effective loss is tripled compared to anything else (or something like that, Someone on here will probs confirm it). You've already got the other major weight saving measure (air suspension).
Best bet is to get some Mavic XC rims (xc519 or something, the first number represents the quality of the rim 1 being cheapest, 7 strongest; the other two are the width). Built well these should survive whatever you throw at it bar serious downhill.
As for brakes, they're all pretty good. The Stroker won't have much of a noticeable edge over Hayes 9s (they feel pretty much the same to me) unless you buy the Ace model, which is a scarily powerful brake. Not much wrong with the others either, then again neither are noticeably more powerful or considerably lighter. Having said that you could buy the Stroker Gram, the light-weight version. I'm not convinced it's worth it though.
If you're going to shed some pounds, best way is to do it all at once or you won't really notice the difference (lighter wheels and faster rolling tyres will make the most obvious difference though), so get lighter derallieurs, stem, seatpost, crankset (though XTs aren't that heavy) etc. if you want to do it. Really though I don't think it's that bad, and if you try and do some serious weight shedding you will end up spending a fair amount of money. Unfortunately the best way to seriously shed the pounds is with a lighter frame, but if it rides that well then I really wouldn't bother. The difference weight shedding makes in mountain biking is not as dramatic as on road bikes.
Enjoy the descending, and just consider the extra weight on the climbs "fitness training"