My old man was in a similar(ish) situation earlier this year. He didn't have your sort of budget, his was around the £17,000 mark. His choice was:
Jaguar XJ 2.7 TDVi
Phaeton
Audi A8
S Type (6 months old with a full bodykit, did look the nuts tbh)
He doesn't like Mercs & BMW's
In the end he found out the S type was the only car he could fit a pikey bar to and he'd heard so many horror stories that it put him off.
I rang him one day and told him about a Lexus RX300 i'd seen on the net, he had never considered one. Within an hour it was his. 24,000 miles, 06 plate, immaculate condition, every extra a car could have and it only cost him £13,500, plus the bloke gave him over £2000 more for his X Type than anyone else had offered.
Now, im not saying the bloke was desperate to get rid of a big, thirsty 4x4 but my dad had someone drive up his backside the morning he was meant to be doing the swap and the bloke just said no problems, the deals still on. It needed both rear wings, boot, bumber, one light and god knows what else!!!!
Since he's had it he's added a pikey bar and had it LPG converted. He's now on the lookout for a bigger caravan as he has a car that can pull it. He says it is the best car he's ever had. This car was knocking on £38,000 when it was new!!!