incrediBILL - 6:54 am on Jan 30, 2011 (gmt 0)
Full dedicated if you need the speed. Virtual dedicated is just another way to get caught with a slow shared server beyond your control. Besides, you can get a reasonable dedicated these days starting at $99 at very reputable companies.
I have a few, the big server (far from enterprise gear) is a multiple-quad core box, it screams, less than $400/mo.