With new you get oil changes for first 20K, new tires, new brakes, and a warranty. I just got a 4runner, and I'll trade in 3 years with 50K miles and really not loose too much. Toyota is still a money suck, but depreciation is not like other trucks.
I was going to get a 4 door Tacoma, but that 3.5 engine is a downgrade to the older 4.0. I hear they always shift and lack torque. I had a V6 F150 like that, and I swore to never get a constant shifter. Apples and oranges, but that seems what people say on Toyota forums. Lot of trade ins due to the 3.5.
The 4.0 that I have in the 4runner is a V6 and it feels like a V6. It lacks torque but has HP when you slam it. I did have a 4.7 V8, and that was terrific, except it got 16 mpg in a first generation Tundra. The 4.0 gets about 25% more MPG in the 4runner.
If you want to go used, I would look for a deal on a 4.0 Tacoma.