You can check out our VPS packages here.
http://www.galaxyvisions.com/vps_hosting.php
The speed SQL will have to do with a few things:
1. Processor Speed
2. RAM
3. Disk Type
Not in that order. I think Disk type is very important for I/O's if you have heavy DB needs. All of our VPS are built on SAS or SCSI Hard Drives. Which will give you better performance then a cheap Dedicated with a SATA harddrive.
If you have any questions please feel free to hit me up on ICQ or email me. All my info is in my sig below.