Keep an eye on KSL classifieds and craigslist. I've seen some pretty straight bodied running trucks for 1500 down here in St. George. And they were rust free too. They weren't show trucks by any means but very good starting points.
This one is in Vegas for $2,700.
Or this in Washinton for $1,000.