lo primero sería convertirlos a BMP 256 colores (mac, amiga y linux usan todos los colores y tamaños que quieran) lo segundo es ver el tamaño win98/ME solo aceptan ico de 32 x 32 px.
Lo tercero es colocarles la extensión ICO -nombre.ico- y listo lo asignas a quien quieras.
En XP pueden ser mas grandes, pero la verdad es que son iguales a win9xx si le quitas el maquillaje al xp; que ocupa como 2 o 3 mb de ram.
magdalena