Hey Degull,
I bought a 2004 PreRunner dbl cab from Florida with 22,000 miles on it... TRD, SR5 color-keyed package (Impulse Red), bed liner and hitch. It's in great shape and best of all, never seen a Canadian winter! I bought it from a dealer, certified used Toyota and paid $19,500 USD... totally lucked-out with the timing when I bought so it ended-up costing me $18,200 CDN (I converted money the day before the Canadian dollar went to it's record $1.10 USD).
So far, the truck's been fantastic (even with the winter we're having). I owned a 1995 Toyota 4wd ext cab before this one and used the 4wd about 2 times a year in the snow (mostly because I could, not because I really needed to). This year, I have a 2wd and we've been buried with snow... figures! Nevertheless, I've got good winter tires, weight in the bed and I don't drive like a moron, so I've had no trouble.
Good luck with your Tacoma... you won't be disappointed!
Ewan