G'day I had a 2005 VZ 3.6L sedan - lovely car, did Darwin to Melbourne twice a year.
When the 3.0 SIDI with 6-speed auto came out, it was very well reviewed, especially the economy.
I got a 2010 (Feb) sedan at auction in Dec 1010, with 67,000 on the Odo, for $17,750.
It has now done 145,000; I've driven Darwin to Melbourne four times; it is my "daily drive" (I have two children); and I am extremely happy with it.
I'd point out that I paid for the car, and I pay for all the petrol and maintenance. "Work cars" are a different species altogether, in my experience.
There is one busy intersection near my home that I often have to do a right turn, from a standing start, facing a Give-Way sign, across six lanes at 80kph.
At peak hour, opportunities are few and far between. I would describe to 3.0 SIDI as milliseconds slower than the 3.6.
On the highway, the 3.0 gets 200km more per tankful than the 3.6. Katherine to Tennant Creek is 675km, and all high-speed (130 kph limit, with only three villages along the way), and the 3.0 uses 61 litres. The 3.6 required a top-up along the way.
If you're contemplating Adelaide to Melbourne trips, in my experience, the 3.0 will get you from the cheap petrol on the outskirts of one, to the cheap petrol on the outskirts of the other, without a top-up. Mind you, that's one of the most boring trips in Australia, and I welcome a break.
The 3.0 has ample grunt for overtaking.
I read some of the criticisms posted above, and I wonder if some people really know how to drive.
For reasons that I find difficult to understand, it is very expensive to fit a towbar to any VE (over $1,000). The 3.0 is only rated at 1,200kg towing capacity.
If you find one for sale with a towbar already fitted, that would be a big plus.
Best wishes for the big move !