Custom Icons?

Is there a way to change the email icon to another image?

via a theme yes, head down to the theme section and take a look.
It is not just pick from a list though, you will have to see what the developer has created, or make your own in Theme Builder

Not independently. It is defined by the theme.

Or, if it's something like gmail, the email client app defines it.