Iced Dog
The Stormrider's Pooch
For a "happy/melodic-loving fan", I'd recommend Epica's 2nd album, Consign To Oblivion...it's their least aggressive. For Symphony X I'd go with V...very melodic, and flat-out one of the most amazing concept albums of alltime