I agree with Orochimaru from Naruto (pedophile much?) and Papillon from Busou Renkin (although his creepiness is mostly amusing). Muraki from Yami no Matsuei was also a good one.
Or what about Hisoka from HunterxHunter? He's a freaky clown, for crying out loud.