Here in the first of our series on over riding theme function we attack theme_xml_icon.
As you will read on the Drupal API page the function has largely been superseded by theme_feed_icon. Therefore it makes sense to look at both and kill two birds with one stone. They're very similar with only minor differences in their respective output.
So to the code - first lest take a look at the default functions.