Congratulations, Ocho!
Because I think I might be your clone, I thought I'd give you the lowdown on my experience with my 2001 Legacy Outback (bought used two years ago).
I live in Calgary too and our baby daughter was born almost 15 months ago. Our Outback has been ideal except for one major problem, which I'll get to.
Pros: We have a good set of winter tires and with the AWD, it really is a secure car. The safety ratings are superb. It's reliable: I bought the car with over 200,000k and haven't had a single problem (and the newer models are even better). One thing that's been a bit overlooked in this thread is cargo; the Legacy is like a friggin' cube van. On my 01 there's 42" between the wheel wells—you'd be surprised at the stuff I can fit in there that won't go in, for example, my brother's Mazda 5 (which is also a great car...you should consider that too). As you're about to find out, you can't go anywhere anymore without a big load of stuff: high chairs and strollers and saucers etc.
Now the bad part: although the headroom is great (I'm just shy of 6'5"), there are issues with the legroom—but only on the passenger side. The floor is unusually high on the passenger side of the Outback (not sure if that's true of the Legacy) which makes it feel a little cramped. Not a huge deal, it just means that I do all the driving. But the rear legroom is iffy too, and here's where it gets to be a problem: with a rear facing child seat, you can't slide the front passenger seat back all the way (as I recall this was particularly a problem after six months when she outgrew her first "newborn" car seat). So now the floor is too high AND too short, and it's a long drive to Edmonton to see the in-laws. (Plus, it's Edmonton.) The good news is that after a year, you can turn the seat around and you're back to normal. So my advice (for whatever car you test) is to take your child seat with you and count on losing an inch or two of legroom when you move up to the NEXT car seat. (Also, that Carseat Rage you feel every time you have to fumble to strap your daughter in? That's universal. Only when you and your daughter are crying are the manufacturers satisfied that she's safe.)
Hot tip for your wife: when winter comes, Cardel Place has a great kiddie pool. $3.75 for the whole family if you time it right.