you can best start with vps, these you can upgrade as you go.
we offer servers who are optimized for speed and streaming of videos.
have a look at our packages
http://diploy.net/pricing
hit me up on icq or mail
[email protected] and i will give you your first month for free.
we can have your server running instantly