I think it all depends on use scenarios, not to mention the fact that VPS neighbours may change the results a lot.
However this post was particularly true for my case. I use OpenVZ and today I had to upgrade to a 1024MB server simply because memory was not enough to process requests.