Personal Web Herding

The Intro:
so here is the skinny - I have enough dollars and, apparently, not enough sense to buy myself a "new to me" two wheeled DEATH MACHINE (oops, channeling Rachel and my Mum there). Sure, my riding season in the Yukon is roughly 2 and a half hours long and there are only 2 roads (north or south) and there is more debris and wildlife to crash into than on any typical ride in Downtown Construction-ville Vancouver.

But, I must have a bike again.

The Challenge:
I need some help choosing a bike. I really only have experience with my 91 Kawasaki Zephyr (FUN!) and I took a friends SV 650 for a spin up here (FUN!). I also need help *finding* the bike. If it checks out, is clean and meets the constraints I will fly down and ride it home (a 2800km test drive/torture test from Vancouver). I prefer Standards with fairings - the Suzuki SV, Kawasaki Versys, and some of the more street bike oriented dual sports appeal. I like a more upright riding position and the roads in the North would not be super friendly to sport bikes. I really am not a fan of cruisers.

The Constraints:
I want something that is
a) low maintainance & in good shape - not so many parts shops & garages up here - and a 2800km trip back to the North
b) fun to ride on bad roads - potholes, frost heaves, wildlife, RV's that need passing.
c) good to great gas mileage - not so many gas stations up here either - 225km range at a bare minimum
d) engine size of 500 to 750- to support gas mileage and what I want to ride in terms of power
e) roughly 4k$ all in

The Responses:
what you think?