Just to throw my couple pennies into the ring...
I own a 2005 PSD 4X4 crew and you could get the keys out of my hand.. I love this truck! Had it since new, it had a turbo problem when I first got it at 5,000 miles and had all the updates done and it has been rock solid ever since (although it does only have 32,000 miles on her).
I have taken it to SoCal a few times, Idaho, Oregon like six times, it's awesome on trips. Typically get anywhere from 18-23 MPG depending on how I drive (I typically never drive over 75 MPH).
I find that if I use the cruise control and set it for 2000 RPM (which equates to about 72 MPH) I average better than 19 MPG.
I have an updated EGR cooler, it runs synthetic oils in literally everything, gets a shot of cetane booster in every tank and in all honesty is treated like a princess.
Never regretted buying it for even a second. And I paid it off a few months back..

GT