The Coiler is a little on the heavy side 35lbs and is more freeride/allrounder than XC, but still a good package if you can find one in a sale or ex-demo.
I'd also second the FSR-XC it seems suited to everything you've asked, and you might get a good deal on this years Stumpjumper as the 05 models are coming on sale.

What does your LBS carry?