Thinking of getting a new vehicle, suggestions?

[saskatchewanian]

My current 4 wheeled contraption is getting to the point where I think it would make sense to replace it this summer. I am getting sick of fixing it all the time.

My ideal vehicle would have:
4x4 with limited slip/locking differentials (or at least AWD)
Hold 4 adults comfortably with equipment/luggage
Have at least 6' of flat cargo room in the back with seats folded/removed
Hold a 36" unicycle in the back with the wheel vertical
Rated to tow moderate loads (16" boat, trailer with two snowmobiles, etc)
Comfortable for driver (and hopefully the passengers too) on *long* rides
Decent fuel economy
Tough enough that I can drive on northern "roads" without it falling apart.
start well in the cold
Not cost an arm and a leg

Anyone know any vehicles that fit that description?

I currently have a 2001 Ford Explorer Sport. I bought it in New Brunswick in Dec 2008 with 112000km on it.

It is now over 300000km, the tailpipe fell off last year (but the cat/muffler are still there so I am not worrying about it, thought the muffler is starting to go) The back end is sagged out (I lifted the back 1.5" and it is still lower than it is supposed to be) I put new struts in in 2009 but they are gone as well. It has lingering vibration and alignment issues. I spent $1800 on a full alignment with new cams etc before my last road-trip and it is starting to pull again. The transmission wines in 4th, and leaks fluid. It will randomly stall when stopped. The driver seat is pretty much collapsed and sometimes falls backwards if I put my weight back or hit a bump hard... and a bunch of other little things.