Si buscas herramientas gráficas, las más usadas hoy en día en Linux (al menos por estos lados) son gtk y qt. Ambas cuentan con herramientas para diseñar botoncitos y todas esas cosas (glade para gtk, y qtdesigner para qt).
También puedes usar Kylix, que es la versión de Delphi para Linux. Pero tienes que tener ojo con la licencia y sus implicaciones legales.
Y hay muchas opciones más. Incluso podrías usar java y hacerlo portable
Pero insisto: date una vuelta por sourceforge y saca algunas ideas. Hay proyectos ya bastante avanzados... y el código fuente está ahí para que cualquiera pueda mirarlo. No digo que copies todo, pero sí podrías inspirarte un poco. Así ahorras algo de camino en tu trabajo