Sexplay, I can wholeheartedly recommend prohosters.com . Their support is terrific, and the Ted the CEO is a great guy. They have IRC with their technicians in their all the time, ICQ support and phone. Anything wrong with your server their guys are on it instantly. It's not expensive either. I suggest you give them a look.
www.prohostes.com