De entrada te digo que sí existe solución. Sea la imagen que sea, podes crear tu ícono desde una foto, un dibujo, lo que sea. Lo único que tenés que respetar es el formato en que lo guardás que debe ser el siguiente:
Tamaño: 32 x 32 píxeles
Resolución: 72 ppp
Y guardarlo bajo la extensión .BMP
Luego, desde el explorador tendrías que cambiar la extensión del archivo que acabás de guardar (ej. Icono.bmp) o sea, cambiarla de BMP a ICO (ej. Icono.ico). Si no te muestra la extensión, deberías ir en cualquier ventana del explorador al menú Herramientas\Opciones de Carpeta\Ver\ y ahí desactivar la casilla que dice "Ocultar las extensiones de archivo para tipos de archivos conocidos" y luego renombrarlo y aceptar el cambio (una ventana que dice algo así como "Al cambiar la extensión de un nombre de archivo, el archivo puede quedar inutilizable ¿Está seguro que desea cambiarlo?")
Otra alternativa está en bajarte algún programa editor de íconos como ser:
ArtIcons 3.17:
http://www.aha-soft.com/articons/aicon.zip [924KB] (versión 30 días)
Awicons 8.4.0:
http://lokas.softdepia.com/files/AWicons-eng.exe [1.18MB] (versión 30 días)
IconCool Editor 3.2 20702:
http://www.iconcool.com/iconed3.exe [3.51MB] (versión 30 días)
IconCreator 4.0:
http://vivid-dt.hypermart.net/iconer.zip [309KB] (versión 15 días)
Iconforge 5.22a:
http://www.cursorarts.com/download/if32.zip (versión 30 días)
Icon Suite 8.0:
http://www.diplodock.com/program/ICONS.ZIP [3.29MB] (Shareware)
@icon sushi 1.05:
http://towofu.s5.xrea.com/soft/files/aicon105.zip [377KB] (Gratuito)
MicroAngelo 5.5:
http://wcarchive.cdrom.com/pub/simtelnet/win95/icon/mike5.exe [2.75MB] (Versión 30 días)