Most people use Candybar to change their icons. It's pretty easy to use and it's app specific too.
http://www.panic.com/candybar/
Yeah, I know.
But it's $30. And there's honestly no way that I'd ever even think about paying for something like icon replacement.
although I could just go for a trial...
But then again it doesn't support Tiger.