Lograr que el programa aparezca en la búsqueda parece, en el mejor de los casos, difícil, lo que estoy seguro mejorará a medida que Gnome3 madure y progrese. (El estado de Gnome3 en este momento ciertamente no será el mismo en un mes).
Para agregar una aplicación como favorita (para que aparezca en el iniciador a la izquierda de la pantalla "Actividades"), simplemente presione Alt + F2 y ejecute la aplicación o script que desee. Mientras se está ejecutando, ingrese a la pantalla "Actividades" y arrastre la aplicación en ejecución a los favoritos. Lo he usado solo para programas que usan una GUI, pero no dudes en jugar con él.
Espero que ayude.
Agregaré: no estoy enamorado de Gnome3 tal como está actualmente, pero está un paso por delante de Unity, y estoy emocionado de ver a dónde va en el futuro. Una gran cosa sobre el software abierto, se mueve rápido. Deberíamos ver una rápida progresión en el cambio y la adición de características. Estos son tiempos críticos en la evolución de la metáfora del escritorio.