My first exposure was also the Beast of Blood PV, which was sent to me randomly by someone I have yet to find again. I was on AIM and someone literally random sent me the vid. Since they said it was of a Japanese band I figured I'd let it go (I use linux, no virus fears here).
My real first impression: What in the living crap is this???
I promptly deleted it and didn't give it another thought.
Fast forward to a year later when someone lent me a DVD of this japanese band they loved called "Malice Mizer". She watched it with me, the first vid being Sakai no chi to Bara. I was amazed at the elegance of the music, it's dark gothic themes really hit me. About halfway through I said a phrase that will forever stick with me in my circle of friends:
"Great music... and is that woman in the band hot or
what?"
...yeah. Heh. I still remember them laughing at me. So cruel
Later in the DVD, along came none other than Beast of Blood and I sorta freaked. "I know that video! I've seen it before..." and after hearing Sakai and later Kyomo no Naka de no Yuugi, I figured I'd give the video and song a second chance, and it quickly became one of my favorite songs. Still is
So that's my funny little story. Since then I usually like to spring and exceptionally attractive pic of Mana to my straight male friends to see if they do the same thing.
Another funny story, my cousin (she did the exact same thing I did when I first saw Mana, heh) showed a pic of Mana to one of her friends that's an independant Pro Wrestler. He was in a locker room with his laptop with some of his co-workers when one walked by and said that he'd "Tap that goth ass in a heartbeat". The friend told him that Mana was a guy and without blinking said "Doesn't matter, I mean LOOK at that!". For some reason that cracks me up without fail.
That's all I got, heh
-AG