I have a CentOS virtual private server from 1and1.com
This may be a non-issue but have you tried compiling stuff before on this machine? Most of the VPS system's I've seen in operation have stripped out the build tools for performance & security reasons.