Similarly, I enjoyed Evanescence when they first came out, but it was really just a gateway to what I think are better bands like the already mentioned Nightwish (with Tarja Turunen, not so much with the new singer) and Lacuna Coil.
Here's some Lacuna Coil for you since Nightwish was already posted...