Repasando un poco, los paquetes contrib son libres pero dependen de alguna forma de un paquete que no es 100% libre. Los paquetes non-free pueden ser instalados y ejecutados pero no se puede tener acceso a su codigo.

Para instalar este paquete podemos utilizar aptitude.

sudo apt-get install vrms

Basta con ejecutarlo para ver el listado de paquetes, en caso de no tener ningun paquete no libre mostrara la siquiente salida.

No non-free or contrib packages installed on localhost! rms would be proud.