Awesome, suggestions and feedback all. Believe me, being new to the Subaru World and moding in general I welcome any and all advice. Granted I'd definitely do the homework before taking the plunge.
RE: The comments made by wrxmike09. Yes, I'm doing my absolute best to properly break in the vehicle. I'm always worried about messing something up, and believe me I want this baby to last. I'm trying to take it easy, and i've only slightly exceeded 4000 rpms a handful of times. Hopefully thats not too bad . I reallly hope it isn't lol. I got the vehicle on Friday and have less the 300 miles on it thus far. The build date is 04/09 so from what I've read I'm well in the clear.
I'll definitely take a look at the Stage 1 Map, but I'd imagine there are some major warranty draw backs on that one. Then again, most non-SPT mods would likely cause warranty woes should they go south.
As far as the CAI, I'd simply read a recent article in C&D magazine stating there were nice results from the simple addition. I've always loved the note that accompanied a CAI, and I'd hope that it would definitely be a sweet sound on the Rex. Granted they did have a CBE and custom tune that accompanied the few mods.