J'ai déjà fait quelques icônes ou curseurs, c'est pas très compliqué. Enfin sous vista, je sais pas trop comment ça se trifouille.
Déjà, pour créer l'image, il te faut faire des fichier.ico, pour les créer j'utilisais Awicons Lite ou Iconomaker (ils font aussi les curseurs). Je l'ai pas fait depuis longtemps, donc je peux pas te dire précisément lequel est le meilleur, en tous cas ils n'étaient pas hyper ergonomique, et j'avais trouvé l'interface à la The Gimp un peu trop bordélique.
Ensuite, une fois le fichier .ico crée, tu fais clic droit sur le raccourci du bureau > propriétés > Changer d'icône... > Parcourir.
Encore une fois, comme tu es sous Vista, je ne suis pas sûr de la dernière partie... Mais tu devrias trouver ça facilement sur le web.