VPS might be able to handle this, running a dedicated server is always harder then people think, even if you get managed, securing the server is more important
If you don't need high end the best I can say is the $59/month low end server
www.valueweb.com deals