I absolutely adore Malice Mizer, mostly because my best friend is a hardcore Mana fanboy. I heard a couple songs by them and I was just like "WTF? I don't get it. And is that guitarist a chick or what?" But then he educated me and I learned to adore it xD My absolute favorite song of all time is Beast of Blood.
This will make you smile.