だいぶ昔からお世話になってる SGI STL のドキュメントが Concept を使ったものになってる。
http://www.sgi.com/tech/stl/stl_introduction.html

SGI STL における Concept は C++98 以前からあったんじゃないかな？