I just thought I would share my experiences moving from Kitchener Ontario to Canmore Alberta.
Used my 2006 Tacoma V6 Double Cab 4x4 6 speed
Had plenty of power, hardly had to down change on any hills with a good load on the back. Had the rear seats folded down and gear packed to the roof. In the back had 4 snow tires/rims for my gf's car, two mountain bikes, ikea bed and mattress, two loaded snowboard bags, 3 rubbermaid tubs full of stuff. I made a bed extender to hold the bikes and give us a bit more room.
Not sure the total weight I had but you can see the sag in the suspension, any decent bumps resulted in the shocks bottoming out which wasn't the most comfortable ride.
However I managed to get an average of 20.9 mpg for the entire trip which I was pretty happy with considering how much the truck was loaded up.
Here are some pics.
And here we are at our new place