I recently traded in my 03 Sport v8 with 273,000 miles--only because an ac repair was going to cost $2100, engine ran great. Bought a 2010 Limited with 138000 miles (yeah, I know, that's a lot of miles) for $20,000 all in--taxes, tags, dealer prep, etc. Truck is loaded with whatever was available as options when new. Original sticker in glove compartment showed $42,000. New pads and calipers and new shocks (XREAS still working). Tires with about 8000 miles on them. No accidents. One owner who according to Carfax and dealer records did 10k, 20k, 30k, 40k check ups. You get the picture, truck seems clean and well maintained.
I've got my fingers crossed, but would never think of buying a car with those miles if I hadn't had such good luck with my other 4Runner. I don't know if $20000 was great, but I'm not feeling too bad for now.