You already did that, sir.
I'm not the best authority on recommending music, as I tend to listen to what my friends listen to and what they say "Here, listen to this and see if you like it." I usually do.
The following may or may not exactly be "metal" but they are a few of the bands that I have been introduced to over the years and I enjoy listening to:
Pain of Salvation, Kamelot, Symphony X, Ayreon, Anathema, Dreamscape, Agalloch, Porcupine Tree, Dream Theater, and Amorphis.
As a side, while it isn't exactly metal, you might enjoy Trans-Siberian Orchestra (Recommend strongly "Beethoven's Last Night", as all their other album as are currently Christmas-related). It's technically labelled "Rock Opera" but it's pretty fantastic if that is your thing.