Good point about the level of support being proportionate to how much you pay. One thing they use as a selling point for a dedicated server account is that you get a higher level of support over a shared account.
So I'd expect that a VPS is somewhere in between? Not sure as I have no direct experience.
There are pros and cons going with one of the largest hosts on the planet. I can see how you can do very well going with a smaller outfit, but the trick is finding the one that is nimble on their feet that can provide a consistent level of performance and support.