Icon Manager is an excellent app for creating and editing icons on your Palm. With this application you can also create your own customized icon file that only has the icons you use.

Maceyr has an excellent Icon Manager blog post with links to many free icon sets near the bottom.

Update 2009-10-11: Fixed links