Thesteelstring,
take your time and search Craigslist and you WILL find a Toyota LC or Lexus LX450 for the price range you posted. Patience!
I just bought a 1997 LX450 off Craigslist in Boise ID. a couple weeks ago for $4300.00. It had been posted for 12 hours when I found the ad. Its a 2 owner truck with log books of every fuel up and oil change, maintenance and repair receipts from day 1. The gentleman I purchased it from was 68 and had owned it for 17 years. He even gave me the contact Info. from the original owner. It is in WAY above average condition with 186000 miles....drivers seat isn't even torn!
I get on Craigslist daily and start searching from Tulsa OK. (home) and then start moving outward in my search. It took me 4 days, 47 hours of driving on a 3259 mile round trip but it was like a mini vacation (except for getting caught in a snow/ice storm between Ogden UT. and Rock Springs WY.) and the trip cost Approx. $1650 in diesel and hotels. But......I have a well maintained vehicle, owned by older people who did actually keep it up with a good preventative maintenance schedule and didn't abuse it.
I have "missed" a few in the $3500.00 price range that were one owner trucks, had records and or log books and a couple even had lockers. These are the ones sold by the original owners who check Kelly Blue Book or NADA to get the value and put 'em up for sale.
I'm retired now and just piddling so I'm going to start buying and selling some of these for something to do and make a buck.
PS, I get a KICK out of the ones who spay 4 cans of flat black on the underside and say "No Rust"! Personally, I would stay away from those types of sellers.
You my friend will find a comparable truck and possibly even get a better deal than I did!