All Is Dream isn't as full-bodied in comparison to Deserter's Songs. Still, I prefer the former. If you're looking for earlier stuff, I wouldn't recommend the ones where they had that other singer. He was trying to push the band into a heavy metal type direction, I think, while the others wanted more orchestral sounds ala All Is Dream. So, you can really sense the tension and struggle between these two styles on the early albums... It makes for tiring listening. Also, that guy's singing really sucked goats.
foray