I rather like Lacuna Coil. They do have somewhat of a gothic feel, but I definately wouldn't consider them gothic BM. I wouldn't say that they have an incredible variety (although their first 1.5 releases have more) in their music, so checking out a couple songs will give you a good feel for their music.
Recommended CDs are their debut, self-titled EP and In a Reverie.
Unleashed Memories is a decent disc, but I don't like it as much as their first 1.5.
If you want specific tracks, I love
Lacuna Coil EP - No Need to Explain
In a Reverie - Circle
In a Reverie - My Wings
In a Reverie - Falling Again (a remake of "Falling" off of the debut EP)
Half-Life - Halflife
Half-Life - Senzafine
Unleashed Memories - Purify
Unleashed Memories - To Live is to Hide
(Unleashed Memories just isn't quite as memorable as the others).
They also have a new album "Comalies" coming out at the end of October, and you can get a sample of a track off there from their
web page