ご予算から行けばカトリックのほうがいいのかもしれません。聖歌隊の活動に興味があるのでしたら四谷の聖イグナチオの聖歌隊は有名ですのでお勧めです。
プロテスタントで聖歌隊ですと港区の霊南坂教会も非常に評判がいいです。
先日まで読売新聞で半生を語っていた大中恩(めぐみ)氏がいます。(さっちゃんや犬のおまわりさん等の有名な童謡を作った方です。）

ちなみにニコライ堂ですが正教会は伴奏がなくアカペラです。