Buscando íconos para mi programa, encontré un par de sitios con imágenes distribuidas bajo distintas licencias opensource. Algunos son:

Signal vs Noise donde se puede descargar un pack de íconos bajo licencia CC0 1.0 Universal license y la licencia WTFPL

Open web graphics Contiene varias colecciones de íconos, banners y fondos para sitios web bajo varios tipos de licencias como por ejemplo LGPL, Creative commons, etc

Tango Desktop Project este proyecto tiene como objetivo crear una interfaz gráfica consistente entre para las aplicaciones opensource. Esto ya que los diversos entornos gráficos como KDE, Gnome, etc usan sus propios íconos, por lo que para usuarios que usan varios sistemas, mismas aplicaciones pueden verse extrañas, por lo que se intenta que en el desarrollo esto se unifique. Los íconos están disponibles bajo una licencia GPL y se invita a todo aquel que quiera contribuir (siguiendo ciertas directrices de diseño).

Icon designs Más íconos para Gnome y KDE bajo licencia GPL además se puede encontrar un tema de firefox

Mouse runner Dispone de íconos y una que otra cosa gráfica liberadas bajo licencia Creative Commons share alike 2.5

El Blog de silvestre Herrera Podrán encontrar entre otras cosas íconos, fondos de pantalla, etc. Muy relacionado con Gnome y liberados bajo una licencia GPL

FamFamFam Tres sets de íconos licenciados con la Creative Commons Attribution 2.5 License.

elusion Un set de íconos en tono gris y licenciado con Creative Commons Attribution 2.0 Australia

Paul Armstrong designs posee dos sets de íconos bajo la licencia Creative Commons Attribution-Share Alike 3.0

Sweetie al igual que el anterior, tiene dos sets de íconos bajo la licencia Creative Commons Attribution-Share Alike 3.0

Marko's place ofrece un pack de íconos bajo licencia creative commons

Some random dude destacan dos sets de íconos,bitcons y sanscons. Éste último es curioso ya que las imágenes poseen el fondo transparente pero se puede ajustar mediante plantillas css lo que le otorga mayor versatilidad. No sé bien que licencia tienen pero el dueño deja usarlos(no dice nada sobre modificarlos) sin mayores complicaciones

Yellow Icon Si bien es cierto los íconos disponibles aquí sólo se pueden usar para aplicaciones personales y no se pueden modificar, son gratuitos y me gusta como lucen :P

Esa es la lista por ahora. La actualizaré a medida que encuentre más.