I agree vintageracer's comments. Awhile ago I bought a 2000 CC 4wd frontier with 103k miles, timing belt and all associated parts recently changed. I put another awesome 200k miles on that truck before I sold it. I also put another timing belt (water pump needs to change as well) in it 105k miles after the first one. You will probably have to change the valve cover gaskets once as the original OE ones may leak a bit. Its quick work. Also the exhaust manifolds at some point, as they are cast and one side tends develop a small crack. That's not quick work. You can put OE replacements but they may crack again. I went with doug thorley headers. Which was expensive, but I never worried about it again. I had weeping rear main seal (common) start about 4 years after purchase and a distributor go about a year after that. Other than that and regular service, nothing else. But like any car, regular service is a good investment.
It is very true about the knock sensor. Not a big deal on a naturally aspirated, but is on a S/C. I would strongly recommend against the S/C, the VG33 is a gas hog and the S/C isn't much more up on power to pay for premium. Also, the VG33 isn't exactly strong to begin with but it drove my 33" tires decently offroad. I never saw above 14mpg after a lift and tires.
I went with the frontier because it was and still is way cheaper to buy used than its tacoma counterpart, but is a equal truck in capability. Especially in that year range. If I saw one with service records of timing belt changes, I'd only worry about the gas mileage. For mileage I'd still keep it under 175k because now you are looking at service for other wear parts that you hope the other owners kept up on. Like wheel bearings, diffs, clutches, etc. Though the parts are cheap and the truck is easy to work on. For pricing I wouldn't pay more than book value and only with service records indicating the timing belt change. If you want good bargaining power, you could bring up that the belt needs to be changed and have them take that off the price. Then change it immediately after buying. Since its an interference style belt, it works until it doesn't. Then it really doesn't work at all. A well kept truck will give you all the miles you want.