По поводу графики:
Растровая - Gimp, Paul Nolan's Photogenics(только на дисках

в сети редко).
Векторная - Sketch, XFig

, CorelDRAW(и под Линух есть).
Вёрстка - Tex/LaTex, Scribus.
RAW Audio - Audacity, Audiality.
MIDI секвенсоры - Brahms, Jazz(
http://www.jazzware.com).
SFX процессоры - aRts-builder, GNUitar.
А вообще - много чего есть на FreshMeat:
http://freshmeat.net/search/?q=audio
http://freshmeat.net/search/?q=graphics