Oh yes Monster. The women are so ugly. :P
There's also Gankutsuou. With the weird colors and Renaissance art, it sure doesn't feel like your typical anime. Of course, the characters look refined too; you wouldn't find cliche eyes, hairstyles etc.
Also.. Victorian Romance Emma. The people look just like those from the Victorian era, if you will.