Well, purely from personal experience, I have found nothing to complain about with Easyspace. I have Web Space, ASP Support and MY SQL Support -
try it!.
I really wanted MS SQL Server support, but that is in short supply and expensive (in essence because of licence costs and admin requirements). MY SQL works well, within its limitations. You can connect to it using an ODBC driver - so anything that can talk via ODBC (MS Access etc) can talk to the database, pretty oblivious to it being miles away on the web. That makes for easy data maintenance.
Did have some performance problems at the start but, following an e/mail from me, Easyspace moved my site to "a more powerful server" and all has been well since.
They respond well to e/mails and always seem helpful.
Their service allows you to add new features as you decide they are needed.
Hope that helps.