Which is a good tool to create a .icns file?
Try the "Icon Composer" utility under /Developer/Applications/Utilities.
As for setting the icon the "right" way (using the Resources folder) as msephton mentioned, I wrote a little app to do just that. Just drag your icon into the first slot, and your app into the second.
Download Here (57 Kb)