Most common ones are CentOS and Debian, but there are hundreds you can pick from.
FazeWire Web Services.
|| We have provided great prices and better support since 2006. Located in Seattle, WA!
|| Shared Hosting - VPS - Dedicated Servers - Colocation - Software Licenses
It always depends on your needs, if you only want a Webserver I recommend you choose Cent OS, but if security is your number one aspect then maybe OpenBSD would be better. It is up to you but I suggest you try the OS on your own computer or inside an virtualization on your computer before you actually order your VPS.