姫路の労務問題に強い弁護士によると、気になる会社がブラックかどうかは、
1.求人内容を良く確認し、仕事内容のわりに給料が良すぎないか確認する
2.会社のホームページを確認する
3.会社名をググって検索してみる

1については、話がうますぎる可能性があるので、気になったらネットで色々調べてから申し込んでください。
2について、会社にホームページがある場合は、必ず確認してください。求人内容とホームページの内容が合致しない場合、もしくはうやむやな場合、気をつけた方がいいです。仕事内容に相違がある可能性があります。
3については、2chのコメントもサラッと確認してもいいと思いますが、上記の摘発があった会社等では、記事として内容がネット上に掲載されている場合もあります。2chだけでなく、いろいろなところに情報源があるので確認しましょう。

この他にも、某英会話教室の求人を見て応募して会社説明会に行くと、事業内容の説明は一切無く、延々と1時間半くらい生徒と先生のスクール内容の体験談を人を変えながら聞かされ、1時間半過ぎても事業内容の説明が始まらず、同じ内容の話が延々と続いたので、僕を含めその説明会にいた参加者のうち3人は退席しました。
これもブラックかどうかはわかりませんが、とても良い会社とは思えなかったです。新入社員を入れつつ、英会話を習わせる勧誘目的もあったようです。むしろ勧誘に比重を置いていたような…。
ちなみにこの求人は、地方紙新聞の求人欄にありました。他にも新聞の求人に関しては、痛い目を見たことがあるので、新聞求人もあまり信用しておりません。