I love, love, love Miyano Mamoru! He can be so creepy and bone-chilling in Death Note, so tragic in Vampire Knight, and so freakin' hilarious in OHSHC! (My favorite role that he's played has got to be Tamaki. I couldn't stop laughing when he cried "Mon ami! Mon ami!" after Kyouya (or was it Hikaru/Kaoru?) agreed to be his friend(s)!
For females I also love Hayashibara Megumi; she does the voice for Faye Valentine, Ayanami Rei, and Urashima Haruka (the aunt from Love Hina). She's got this raspy quality to her voice. It sounds really mature and sexy if I do say so myself

I really prefer female characters with a mysterious tone to their voice, rather than the high-pitched 'listen to me i'm soooo kawaii' sound. Not to say that I don't seiyuus with a softer voice either
Ah, how I wish I was fluent in Japanese and had the talent that some of these seiyuus do. Amazing how seiyuus in Japan are celebrites, but in America, no one really knows much about voice acting at all!
Sakamoto Maaya (Haruhi's voice from OHSCH) is great too! She's got a lovely singing voice too
edit: Ah, I'm going to have to check out some of the other seiyuus others mentioned on too ^^