I asked my client to buy a Linode for some testing purposes and I tried it for the first time. I must say, Linode is blazzing fast. Downloads are touching 8M/sec and speed, performance is as if its running on a VM on my local system.
Update: Now its been almost a month running Linode and I strongly recommend this VPS company.