Puede instalar Ubuntu server sin difícil, ir a http://www.ubuntu.com/download/ y debe localizar para el último archivo ISO LTS (soporte de largo tiempo).
El archivo ISO le permiten hacer un DVD de arranque o llave USB.
Para este tutorial voy a usar Virtual Box. Supongo que sabes usar Virtual Box y no daré detalles sobre la configuración de este software