CreateShortcut supports setting the icon from a different file.

[edit] But yes, it is more involved changing the folder icon. Link to msdn...