There was an issue back in the late 80s/early 90s with a couple metal groups too. One band was called "Hurricane" which came first, and the other was "Hurricane Alice".....and "Hurricane Alice" ended up having to change their name to "Herricane Alice" or something like that due to some action filed by Hurricane (or their label, etc).
I also remember the band Green Jello, who had a song about the 3 Pigs back in the early 90s.....they got sued by Jello (or whoever their parent company is) for trademark infringement, and had to change their name to Green Jelly. Of course, there are a number of "Green Jello" cds floating around out there from before they got popular.
the moral is that no one notices until you're famous and there's money to be made off you.
cheers,
wade