I can honestly say that I have NO EARTHLY IDEA where I first heard of Lordi. Seriously, I can't figure this out... But 'Bringing Back The Balls To Rock' and 'Would You Love A Monsterman?' are my two favorite songs by them. I'm currently hunting for the Get Heavy re-release... Without much success. :[
And I understand the pseudo-jealousy of bands... I've had the same problem... *coughX-Japancough* Not that I have anything against them anymore, though.