Hay software muy practico que te permite generar los .ico a partir de mapas de bits como ya te han dicho. Hay herramientas que pueden dejarlo bien profesional con transparencia y todo eso.
Busca en
www.softonic.com
Yo he utilizado estos:
Microangelo 98
Axialis Icons 4.5
Saludos