It may not be the case with others, but for me, as a beginner, I sucked at solos. So ya, I would avoid songs with long/multiple/fast solos. Only reason I disagree with the suggested Black Rose Immortal. I think The Night and the Silent Water, Demon of the Fall, Blackwater Park, Coil, and Hours of Wealth are probably the easiest. Couple of those of little solos but they're not fast or otherwise difficult enough to really be an obstacle. Also, Harlequin Forest is one of the first songs I learned to play all the way through. It's really not hard except a couple of miniscule tricky moments and a tricky rhythm on the outro.