Time For A Dedicated Server – Need Help Choosing

My site outages are getting ridiculous now and I’m trying to get PowerVPS to let me end my contract early as they can see first-hand the problems I’m having.  I’ve wasted so much time over Christmas trying to keep this site alive, and I’m really now understanding the true value of the free hosting I was getting from Blogware (and also why they really wanted me to leave!).

If you have a dedicated server can you give me some pointers please.  I’m currently paying $120pm for my VPS and I really don’t want to spend much more if I don’t have to.  Martin made a good recommendation in the forum, but I need a managed service.