Right, any good ideas for a host?
 

Because I'm having way too much fatal error stuff on my current host (VPS account), and it's incredibly annoying. In case you're wondering about statistics, forum has around 230 000 posts, 2500 members, about 300-500 posts a day and I honestly have no idea how many unique visitors the site as a whole gets (I think the hits per month is really high, like something in the millions with a few hundred/thousand ish people a day or so).

Any suggestions on a good host, that's not too expensive, and is not a dedicated server?