たとえば、プロジェクトにクラスを新規追加してその中に書きます。

調べる手順はSub Mainだからといって特別なことはなく、Webで「Sub Main」と検索して情報を収集したり、MSDNライブラリや書籍の該当箇所を読んだりすることになります。