On a budget?!? have you seen what these puppies go for? The absolutely cheapest drive-able used hilux in Denmark, is a two seater 2008 that's done 228000 km, and looks like 300k. Even the navigation has been ripped out and replaced with some butt ugly off the shelf stereo. And the seller is still asking for €9300.
I'd friggin love to have a hilux, but it's definitely not budget enough.