Some GUI's like the shortcuts page can be configured to override the default icon. To change the default icons require a bit of hacking. They are most often encoded with the program's exe file or an accompanying resource dll file.
Tsowen's custom taskbar thread might be a good place to get you started. It specifically talks about the taskbar icons, but the concepts are the same.
In general, icons will scale, so you can use just the one.