Face lift Jeep patriot with the new 2.2 Merc CDI motor in it and the improved less "plastic" interior can be had new for less than 17k. Should do over 40mpg in general use, 0-60 in less than 10 secs and 125mph top end. Can now tow 2000kgs.
2011 Jeep PATRIOT 2143 cc 2.2 CRD Sport Plus 5dr
Older Patriots with the VW 2.0 TDI start at only 8k ish with about 40-60k miles and can tow 1500kgs.
Octavia scout is a cracking car but it does have have a short wheelbase (ie golf) compared to other cars of its size. I looked at an Altea Freetrack too but I guess due to it having a higher centre of gravity and same wheel base as a golf/octavia they have knocked the towing weight down to only 1400kg. Both are like rocking horse poo.
XC70 would be a nice motor and you'd get into the latest shape model for your budget. Seem to hold their money quite well too. Old model could tow 1800, dunno about the new one.
Latest Hyundai Santa Fe and Kia Sorrento are well within budget and should prove cheap to run with the mega warranties of up to 7 years and around 40mpg. I'd certainly not judge either until you had tried them, you'd be surprised. Depreciation would be my only concern but I guess that depends on how long you want to keep it. I'd have either over a Nissan exhale.
Sorrento can tow 2500kgs which gives an indication of its towing ability.
Freelander II would be on the list too.
As said by others the xtrail is an excellent car but Nissan keep fitting it with a floored diesel engine. I considered a 2.5 petrol running on LPG!