Dreamtale was one of the mp3.com bands that left a lasting impression. Constantly plagued by poor vocals, though.
The demos (from which about half of the debut was derived) kicked the ass of the final studio versions. Particularly affected by this was Where the Rainbow Ends. I love the demo and I hate what they did to it on the album - it was poppified and slowed down from the awesome Helloween clone it was.