Have moved from hostgator (bad) to mediaTemple (worse) and need to find a new host. Main issue is sluggish database performance. On mediaTemple the admin page can take up to 30secs to load! Looking to spend about £10 a month. Bandwidth requirements are minor, speed is a priority.


Comments
UK Shells
UK Shells do a perfectly decent job of this - they run Linux accounts with shell access, MySQL and PHP for less than a hundred quid a year. Their help-via-email (or web) is always knowledgeable and generally quick.
I've been with them for about 5 years and have run a small drupal site there for 18 months or so.
Site5
http://www.site5.com/ is regularly recommended to me by friends as being reliable and speedy.
may need to increase your budget
At the end of the day with hosting you get what you pay for. Cheap hosting means lots of sites crammed onto an underpowered server and being at the mercy of someone else's badly managed processes eating up up CPU or another site on there getting lots of hits. You might like to have a look at virtual machines with Bytemark too but whoever you pick, see whether you have an easy upgrade path in case things go well! With virtual machines, this should involve no downtime.
On the grid or dv?
Just out of interest, were you hosting on MediaTemple's grid or on one of their dedicated virtuals?
Am on the grid
It is the worst hosting experience ever!
And www.nethosted.co.uk are
And www.nethosted.co.uk are still excellent :-) http://www.drupal.org.uk/node/322#comment-1943
Giles Kennedy --> www.alexoria.co.uk
try 1and1
I've tried most of the host but 1&1 have been always my favorite.
Better got for quality rather than price.