Wow, congratulations. Finding progressive metal/rock is the best thing one can do with thier musical tastes. I got into prog/metal about 4 years ago when my friend turned me on to Iced Earth's "The Dark Saga". Then months later i saw evergrey on headbangers ball (that i do NOT watch anymore) and LOVED THEM and picked up thier album "Recreation Day" the day after.
My recommendations for you are these: Eternity X-the edge, Balance of Power-book of secrets, Green Carnation-The Quiet Offspring, Masterplan-Aeronautics, Thunderstone-The Burning, Symphony X-V, Iced Earth-The Dark Saga, ALL EVERGREY CD'S, Savatage-Handful of Rain & Dead Winter Dead, and of course SHADOW GALLERY-Room V