They're catchy alright! I saw an episode of Jackass where a song of theirs was featured and then downloaded some powertabs of theirs. When I played "96 Bitter beings" I said "That's it!". I think that's an alright song, but let's see if it stands the test of time.
I agree, though, that some catchiness can get annoying. When I played a record like Dimmu Borgir's "Enthrone darkness triumphant" the first time I said "Goddamn, that's superb!!". When I'd heard it around 10 times it was more or less getting tiresome. I still consider it to be among the best black metal albums I've ever heard, but I rarely listen to it.