Well, this is a very succinct list, but my favorite bands would include:
Iron Maiden
Blind Guardian
Judas Priest
Manowar
Edguy
I enjoy many others, but these guys hit my playlist more often than not. Do enjoy thrash/speed (Cacophony rocks), and the occasional death metal band, given the right setting, can be quite enjoyable.