Problem of server crashes on my forum

[maestrodamuz]

I am one of the admins on a forum that has a big database (1.6GB as at the last backup). The problem we are always facing is a case of the server crashing incessantly. We set up a server monitor and the feedback is that the Mysql server is almost always down, like 2% uptime. and I feel its because the database is bugging down the server. Now, I am suggesting we move hosts.
I would appreciate if I can get like a list of vbulletin-specific hosts, who can handle a big database with very minimal downtime. I am currently wit valueweb.