You can create icons with the Gimp. There are probably other programs that will do it also. There are lots of icons which you can download. Some are for KDE, others for Gnome etc. Most icons are .xpm files.
The Gimp takes a while to learn, but it is a very powerful editor. If all you are looking for is to pretty things up, download some, install what you like, and change them at will.