What are you using on your workstation? If you are using Ubuntu on your desktop, I would deploy Ubuntu on the server also. This allows you to combine your desktop and testing machines into one. Then, you only need a dedicated staging (virtual) machine and the production machine.
Otherwise, I also recommend CentOS, especially if your hosting provider lets you run it with SELinux enabled.