I like the G35 Coupe alot better than the 4 door. The WRX is probably the quickest and most fun to drive of the list. Personally I would go with the WRX.
If you need a 4-door for work to carry people, make sure you check the back seat room in the WRX. It is even smaller than the P5, and not really useable if the driver is more than about 5' 8".
Others to Consider (Priced under the G35's $32K max):
1.8T VW Jetta
Maxima SE
BMW 325xi AWD
Audi A4 3.0 Quattro
VW Passat 4-motion, Like stated above
Mazda 6, V6, Sport
Mercedes C-Class, C240
UHHHHHH if you can afford it get the G35. that is one sweet car. I am kinda partial to the WRX wagons but that infiniti is badass and so is the coupe. What about a Saab 9.3 Viggen. mmmmmmm TASTY. They come in 4 errrr 5 door and are screamers with class.
We cant get the Vigen here yet, only the smaller 2.0t engine.
The G35 is 40,800.00 to get the Saab similarily (sp?) equipped is well over 43K. I got a pretty good raise at work and they bumped up my vehicle allowance as well, plus I can write off alot in taxes.