Good post Bang.
I second VPS over shared usually. However it all depends on the host. These days the 7 dollar vps hoster is usually overselling on a less than ideal box. As such its just as bad as any shared host overselling their server. Sometimes even worse.
Dedicateds are cheap these days. If you can afford it go dedicated.