Come On Eileen - Dexys Midnight Runners
Skyclad covered that. Fidddddles!
Speaking of the 'clad, they have some mighty catchy tracks. Helium, Fainting by Numbers, Crux of the Message, Spinning Jenny, Jumping My Shadow, Little Miss Take, History Lessons, On With Their Heads!, Penny Dreadful and Schadenfreude come to mind, as well as A Good Day to Bury Bad News and Hybrid Blues from the Ridley album. The Clan Destined's only completed track 'Swingin' Like Judas' is pretty catchy too. Hell folk metal in general:
Finntroll - Midnattens Widunder/Vargtimmen/Det Iskalla Trollblod/Fiskarens Fiende/Kitteldags/Forsvinn Du Som Lyser etc.
Korpiklaani - Crows Bring the Spring/Shaman Drum/Wooden Pints/Gods of the Wind etc.
Wuthering Heights - The Bollard/Land of Olden Glory/Longing For the Woods etc.
Cruachan - Susie Moran/Ride On/Bloody Sunday/Viking Slayer etc.
Waylander - Born to the Fight/Plague of Ages/King of the Fairies
The Lord Wierd Slough Feg - Sky Chariots
and so forth.
Since LightThievesAll has already gone for Carcass, I might as well stop not mentioning crap like that. Huge amounts of death metal and melo-death are catchy as crap:
Bloodbath - Outnumbering the Day/Ominous Bloodvomit/Breeding Death/Eaten/Cancer of the Soul/Trail of Insects etc.
Grave - Soulless/Into the Grave/Haunted/Extremely Rotten Flesh etc.
Pretty much all of the first two Gorerotted albums
Arch Enemy - Leader of the Rats/Ravenous/We Will Rise/Angelclaw
Pretty much all Arsis
and so on. Some black metal as well, I've always found Immortal really catchy.
yahr.