こんな感じかな?

画像認証CGI(でもPHPでもなんでも)を設置。
認証CGIは画像認証に成功するとランダムな文字列を返す。
また、クッキーにもその文字列を記録する。
その文字列をユーザーがメモ帳にでも保存しておく。
2chブラウザの人は、!文字列 という形で記入して投稿を行う。
IE・FireFoxなどの一般ブラウザの人はそのまま書き込みを行う。
bbs.cgiは何らかの形で文字列が正しいかどうかを審査し、正しければ書き込む。

文字列の有効期間について。
あんまり長くすると、ウイルス作者が画像認証で得た文字列をWebサイトにうpして
ウイルスがそれを読むってことが考えられるので、1時間ぐらいが適当か?