I'd suggest a volume trim (XLT Ford, or SXT or SLT Ram) F150 SCAB or Ram quad cab. Either with the V6. Especially a year old with low KMs. Still have factory warranty for a while, and usually a good price point.
But even if buying new, wait for the right time of year for incentives, and remember how everyone gravitates towards the high HP engines and high bling trims. This leaves the vanilla trucks sitting around in abundance.
Go +1 in tire size. Heavier rear spring. Nicer shocks all around. Add skids if not factory supplied on the particular truck you find.
I haven't followed Ram lately, but you can get F150 XLT SCAB 4x4 3.3 with a couple options for 33-35k CAD here In Manitoba when the incentives are out. Ram used to have a loss leader like a Quad Cab SXT 4x4 for low 30s as well.