メールサーバの配送能力を考慮して決めます。サーバ環境はどういうものでしょうか?
自前のサーバ・回線ならメールサーバ側に配送システムを組み込んでphpでは1つのアドレスに投げるだけにします(当然、回線・ISPの規約で問題ないかは確認)。配送先は(一般的な配送システムなら)テキストファイルで作成するだけでいいと思いますので、送信処理までphpで書く必要はありませんから。
自前でないのであれば借りているサーバの能力・・という以前に配送通数の規約などをまずは確認します。専用サーバでなければ、能力をフルに使える環境はあり得ないので、何らかの規約(制限)があるハズです。
どうしても「自前で、かつphpスクリプトで」と言う場合は、下記などを参考に・・
http://www.phppro.jp/qa/2791 
GETのままでは検索エンジンのロボットが拾ってくれなかったためにSEO対策として有効だと言われていますね。