Sambo,
Just a couple more thoughts since I'm in the market for a similar truck. First, I haven't looked at the Chevy so can't comment on them. I've looked at most other trucks, but am focused on the new F150 and Tundra Double Cab.

For reference I have 2.7L Tacoma Access cab (4 cyl). My truck struggles over the pass, but still gets the job done even with my 16' aluminum boat behind it.

The biggest problem I have with my Tacoma is too little space in the back for kids/dogs and when going camping too little space in the bed for stuff. With that said, I'd recommend climbing in the back seat yourself and seeing if you are comfortable....all access cabs I've looked at except the new F150 are too small / uncomfortable for adults or bigger kids. My truck was great with a 6 year-old, but at 10 my son is pushing 5 feet. The combination of too little leg room and seats with 90 degree backs make for an uncomfortable ride.

In terms of power/load/towing capacity the F150 is clearly superior to the Tundra Double Cab, but since I'm not adding a camper this is less of a concern for me.