Cams...OH I KNOWSo I'll chime my happy ass in on this one lol
Personally, I went with the Comp Cams XP-HOT cam. It is the most aggressive cam you can have with stock heads and I love it. Not enough to kill the daily drive to work (and yes it is by no means a garage queen, it has seen snow, rain and all that jazz)
Intense-Racing sells I believe 4 different cam grinds from their Stage 1 all the way to their Stage 4 Nitrous/Blower cam that requires a crazy build to support it.
ZZ Performance sells the Comp Cams brand camshafts and they seem to know a quite a lot about them. If you are getting a cam you might as well think about you options. If you don't want to hurt mpg, then I say go for the 1.9:1 Ratio Roller Rockers. They are basically the performance of a cam without the loss of drivability. But don't get me wrong there either. It is mostly based on opinion and self-preference. I don't mind sitting at a stop light and feeling like the car is gonna die out on me and then spurs back to lifeIt's pretty menacing to say the least. And you are still going to see a little more performance out of a cam. And also keep in mind that you can't do both cam and rockers due to the lift.
And like you had stated. If I were to start over (keep in mind I drive a '03), but if you are going with a cam then you might as well start with headers. They kill out most of the exhaust mods GTP owners would do (Downpipe, U-Bend Delete, Cat Delete, etc.). Then I would say, Some for of CAI/FWI, 180* T-Stat, Poly Mounts, PCM (preferably a DHP, which 3800performance sells), either Autolite 104's or NGK TR55 (before cam) or Autolite 103's or NGK TR6's (post cam swap). Then after all that I say buy a M.P.S. (Modular Pulley System) and drop to a 3.5"/3.4" but be sure to have a tool to scan for KR. I never did and wish I had. I blew the crap out of my car with just a 3.4" pulley...so it is all based on the car too...everyone is different.
With a cam installed (keep in mind you also would need a tune with the cam as a stock or mail order PCM won't cut it anymore) you might also need to spring for stronger valve springs, a larger Throttle Body, such as a Northstar or LS1...or even ZZP's 78mm Billet TB (even my ported L67 TB was choking out my XP Cam), 85mm/LQ4 MAF, and injectors. After all is said and done you could probably get away with a 3.2" pulley with no knock depending on conditions and the tune. I ran the 3.2" daily with no KR and occasionally I would drop to the 3.1". It sure would pull hard at first but then I would see KR up to 2.1* so I quit with that on pump gas...
All in all man, even you say personal preference...and if you were to go with a cam...the XP is probably the best mod for the money IMO. Like I said to benfit from it you will need headers, a custom tune, larger throttle body, probably a 3.25"/3.2"/3.1" MPS Pulley...I'll post a vid of my car once it gets done downloading