On average, how much traffic do you expect each month?
What's your hosting budget?
Nice server hosting solutions you will find at hostnamaste.com - they offer
Cheap Dedicated Server.
They have a rock solid infrastructure in place and guaranteed to serve you the next several years to come.