Stratovarius - "Fantasy"
An example of a song that contains what I like to call the "four chords of melodic metal" (amongst other more obscure titles, other examples of this progression include "The Wicker Man," "Out Of The Silent Planet," "These Colours Don't Run," and "Brighter Than A Thousand Suns" by Iron Maiden). Like the original "four chords," it's definitely one of the catchiest progressions you'll find in metal and this indeed is pretty catchy.