I am also in the process of finding an old ute for under 5k, finding one in this price bracket isnt the hard part, its finding one with reasonable amount of k's which is rather fuel efficient.
At the moment im thinking a Datsun 1200 4spd, pick one up for around $3,500-4,500, extremely fuel...