There are many database hosting providers out there but reliability and validity is always an issue specially when you dont have physical access to server. I always wanted one specialized database hoster who does one thing and do it best. I guess some one heard my cry for help and sent me link for sql server hosting and mysql hosting company.
I used them for few months and just loving it. 
The price is not cheap but with all the features available including database administration services makes a big difference.
