1) Lo primero que hice fue instalar wine con synaptic
2) Coloqué el siguiente script en /usr/local/bin (como root) y con el nombre paginasamarillas; le dí el permiso de ejecución corresponiente.
#inicio script
# cd /cdrom # Ejecuto desde el CD
cd /media/sda10/PaginasAmarillas # Ejecuto desde una copia del CD
wine pa
# Fin del script

3) Lo ejecuté dos maneras:
a)Desde el CD ( /cdrom )
b)Desde una copia del cd en disco duro.
Copiando el CD en un directorio. En mi caso creé: /media/sda10/PaginasAmarillas

Segun sea el caso comentar con # o descomentar las 2 primeras líneas del script
En este caso usé el b)

4) Ejecutando desde una terminal correr el script paginasamarillas
También ouede agregarse al panel de gnome: Click derecho sobrebpanel ->Añadir al Panel->Lanzador personalizado -> tipo aplicacion-> comando paginasamarillas -> Nombre ícono y comentario a gusto.
Saludos

Puede descargarse de aquí

Ver mas sobre éste.

Rubén