You could run mysql server in almost any VPS. However mysql servers are usually heavy disk io bound and with a VPS you are sharing the disk io with all the other VPSes on the node... So for heavy use mysql server i would recommend dedicated server instead of VPS.
If you were looking for VPS hosting, we do provide that as well. But the link that you had placed in the forums, refers to our shared containers. Even though they provide an environment somewhat similar to a VPS, you will not get the same performance out of a container that you would from our (dv). Let me know if there is any questions I can help answer for you, and thanks for considering us.