The whole situation really just sucks all around. I don't think anyone is exaggerating when they say that 2/3 of internet facing websites use OpenSSL.
But to say that "66% of the Internet" is affected is actually quite a bit of an exaggeration. It might well be 66% of the web sites using SSL, but even it was 100%, that still would not be "66% of the Internet."