My first post here, just signed up today. I live in the Dakotas where we put a lot of salt on the roads. Looked at a couple 4Runners here, they were rusty underneath. Searched online for a "southern car" for a couple weeks, finally found one with a great Carfax history, flew to Texas and bought an 05 Sport, 68,000 miles, V8 and 4WD for $18,600 at used lot. Hardly a speck on the undercarriage. Looks new to me inside and out. Drove it home 1200 miles. Really enjoyed that drive! Sony stereo the previous owner installed is outstanding. Hard to find 4WD along with the V8 I needed in non-snow country but there are a few down there if you search. (Edit: this all took place in Feb. 2011, last month.)
It seemed kind of crazy (ask my wife) but I think I saved around 2 grand vs. what I would have paid in my area for about the same vehicle (with salt damage). Anyway, I'm happy with it.