In all honesty, I would not consider any of them, exaept the legacy. If you want to spend $30k on a 4wd car then I'd take the Evo VIII MR or STi over the R32. VW just hasn't learned how to make 4wd rockets light yet. Give them 5 to 10 years. Now, you've got Evo, Evo RS, and Evo MR. I wouldn't get an Evo RS without at least the package that includes A/C and radio. The Legacy 2.5 GT is my top choice for the Legacy trim. I'd take a Lancer Ralliart but they're FWD, so the Regular Evo or the RS with radio/AC would be the pick. For Impreza, take any model. Need it bee 2.5RS, WRX or STi there's a hp number to suit your needs. Seriously consider the Impreza and Legacy Outback models. I wouldn't take a Mitsubishi Outlander because they're underpowered and the much better Forester costs just a few grand more.
If you want 3 doors, you're pretty much stuck with the R32. But I wouldn't take the ATESSA-equipped V35. Too soft for my taste, but diehard Skyline enthusiasts might appreciate it.
You might also want to look at the Toyota Matrix slash Pontiac Vibe AWD models. The 1ZZ-FE does a good enough job with 140 hp on tap, plus they're very nicely sized. The cheapest AWD on the market I think is the Impreza 2.5RS, by a hair over the Vibe/Matrix.
My pick: Evo RS.
Practical Pick: Vibe AWD
Good trade-off between practicality and power: Forester XT. 250 is quite enough hp.