Many VPS providers out there (like us) now provide money back guarantees. If the service is slow or not to your liking, leave and find another provider.

Many providers out there probably do oversell, but you can see this easily in the disk IO of your VPS. If writing to the disk seems slow, its probably oversold.

If you don't like the performance or value of your VPS, vote with your feet!