sounds like you need a dedicated...i have used many companies and my favorites are orangefiber.com and servstra.com, both have good pricing and support, and both managed, so if there is a problem they fix it.
if streaming video i would say go with an orangefiber unmetered server...