I would always recommend a dedicated server if your budget can stretch to it - you just get so much more for your money.
Here are some other threads on the topic you might find interesting: