This might have already been addressed, but the fine folks at the "Law and the Multiverse" blog have addressed the question of Superman's tax liability should he make diamonds out of coal.

Law And The Multiverse

Darn those government taxes anyway!