As mentioned above mileage isn't everything. I've seen car with half the milage of mine and they were in much worse shape.
I still think that if you wan't something AWD Subaru is probably your best bet within your budget. If anything goes wrong with the older euro awd cars your going to be in for a scare.
Personally I would consider FWD too as they can be great in snow if you have good snow tyres. As others have mentioned the VW's wagons are great. Mazda 6 wagon would be another good choice.