VPS plans which brixly.uk and hosting.uk provide are worthwhile.
It's impressive how they manage to stay consistent with price, having no hidden random fees, and all of their features and speed/bandwidth is always up to par.