Angel of the End
Emilie Autumn <3 as wonderouswashu mentioned.

Myspace

And she has a song called Gothic Lolita

I love her, I actually discovered her because of Lolita. 3nodding She has an amazing voice. If you like her you would probably like Kerli. http://www.youtube.com/watch?v=v6xi7VY8iDM