Looking for my first tow vehicle (also trailer) - Truck Budget ~$4k

[THawkbh]

I picked up a '96 Chevy Turbo Diesel for $4500. I had to put another $3k into it though. I tow a 20ft enclosed trailer with an rx-7 and parts inside. It does pretty well. Can't go much over 65 on flat ground though.
If you're towing an open trailer, your options broaden. They are lighter and you won't necessarily need a huge motor.