Hallo bhoernchen,
natürlich geht das, ob es mit MS Paint geht kann ich nicht sagen, kenne es nicht.
Kann Irfan-Viewer empfehlen (Freeware), siehe:
http://irfanview.tuwien.ac.at/deutsch.htm
Du mußt einfach das Bild in ein Format 32x32 oder 16x16 Punkte konvertieren und als *.ico speichern.
Ordner erstellen und eine Verknüpfung damit auf den Desktop legen, dann kannst Du dafür einen eigenen Icon verwenden.
Du solltest aber einfache Bilder mit wenig Farben und hohem Kontrast verwenden, sonnst siehst Du nicht viel. Darstellung so wählen, daß Icons mit hoher Farbtiefe erfolgt.
lG
Christoph