Desde gnome3 es en el icono de redes inalámbricas-->editar conexiones y le das al botón de "Use as Hotspot" (en castellano será algo similar), ahí completas algunos datos de configuración y a funcionar.
En gnome2 se hacía parecido y en KDE: icono de redes-->Gestionar conexiones-->Añadir-->Compartida.
La forma más fácil es desde KDE.
Saludos.