Bokomoko
I guess your budget is about £40k, yes? That in turn basically means VFR only. In that case others here will be much better placed than me to offer suggestions. There is an awful lot on the used market.
Re fuel consumption, some planes are more slippery than others. I get 11GPH (measured within 2%) at 137KT IAS. This is about 60-65% power. I think you will find this compares rather well with any PA28! Anyway at 45% power I am doing 8GPH and 115KT IAS. But these flow rates do require adequate engine instrumentation (EDM700) and preferably matched fuel injectors (GAMI); they can't be done safely with a single EGT gauge.
I would never suggest buying a Bonanza A36; a great way to burn up £500k or so, with double the operating cost of a TB20, just to get a bit more room inside.