Instala el entorno gráfico con el comando yum, aunque no te recomiendo instalarlo, un servidor es para lo que es, con entorno gráfico en una vps imagino que irá lento de cojones si es que se puede hacer, porque yo solo conozco servidores dedicados.
Prueba quizás un intermedio entre la consola y el entorno gráfico, algo tipo webmin, que podrás administrar y configurar centos fácilmente desde el navegador, con un entorno mucho más amigable.
la puerta de enlace debe ser un router o un ordenador (o aparato) que esté habilitado para hacer de puerta de enlace y evidentemente debe tener conexión a internet.
Una vez hay una salida a internet pues sería cuestión de mirar de hacer un tunnel http proxy y podrías navegar sin ser visto.
Si lo haces con una redirección 301 siempre deja "referrer".
Hace tiempo estuve mirando ocultar el referrer en un iframe y con php pero ahora no encuentro el código. Si te interesa realmente me lo comentas y miro de buscarlo.
No te preocupes no quemarás tu procesador, hoy en día todas las placas bases tienen medidas de de seguridad para reiniciar el ordenador o lo apagaran para evitar daños por sobrecalentamiento.
De manera que es bastante seguro hoy en dia realizar pruebas básicas de Overclocking, lo máximo que puede pasar es un pantallazo azul al entrar a Windows xD