Navegando por archivos de mi Delicious, me encontré con esta entrada de CatsWhoCode donde nos muestran 10 conjuntos de iconos para GNU/Linux.
Van a encontrar iconos para interfaces en Gnome, KDE y xfce.

Además, en los comentarios van a encontrar muchas recomendaciones que enriquecieron el post. Y ya que estamos, agradecería si alguien conoce o simplemente quiere agregar más iconos a esta lista