On page 2 of the File – Export Template wizard, you can specify several options. The first of these is how to set the icon.
This blog post has moved to http://saraford.net/2008/10/21/did-you-know-you-can-specify-the-project-icon-for-your-template-to-appear-in-the-new-project-dialog-339/