全然

ぜんぜん 【全然】
(1)(打ち消し、または「だめ」のような否定的な語を下に伴って)一つ残らず。あらゆる点で。まるきり。全く。
(略)
(3)〔話し言葉での俗な言い方〕非常に。とても。
「―いい」
http://dictionary.goo.ne.jp/search.php?MT=%C1%B4%C1%B3&kind=jn&mode=0

別の場所でも

(俗な用法で、肯定的にも使う) 全く。非常に。「―同感です」

「全然OK」は一応ありなのか。ダメだと思いながらも使っていたのだが。