I still think the K'tinga battle cruiser crews destroyed by V'Ger are the creepiest Klingons ever, but these new ones are pretty close.
Agreed. That was always my favorite look. They seemed really alien in a way that Christopher Lloyd with ridges did not.
I actually wouldn't mind if Abrams would make the Klingons even more severe, some like Fek'lar from TNG's "Devil's Due."