Las pruebas las haré con un portátil con ubuntu 14.04 con kernel 3.13.0-46

Imprimir por wifi con ubuntu en HP Envy 4500

Entramos en configuración / impresoras y pulsamos sobre Añadir impresora

Vemos que ubuntu la detecta al momento y pulsamos Añadir Impresora

Ahora basta con ponerla como predeterminado y ya podemos imprimir por wifi

Cuando queramos imprimir a doble cara (para ahorrar papel), debemos seleccionar la opción de Margen largo (estándar) en la pestaña Configuración de página del menú de impresión