I'm on a Dedicated Server
Wouldn't advise it unless you have friends in unix places lol.
Can be expensive, and if your name has a "M" in it like
me its easy to break.
VPS
I'm hearing more and more positives about them.
Cheaper and support cost can be cheaper too.
I had to move from a shared host to dedicated
as they wouldn't support +100mb database
If your getting the recommendation's of a host from a
few people then there generally good.
Just check the min get out (Can be 6 months).