とりあえず使っていて快適だと思うサーバーを紹介します。
・Makko.biz：自宅サーバー。ITを生業にしている専門家が趣味で作られているところでCGI・PHP・Sendmailの使用可能。広告なし。ただし、ゲームCGIは不可。登録は1週間以内に完了するはず。審査あり（そこまで厳しくないです）
・Jorker-MX：自宅サーバー。そういうのを専門に勉強されている人のサーバー。CGI・PHP・Sendmailの使用可能。広告なし。負担をかけなければチャット・ゲームCGIの設置が可能。登録の手順に少し手間がかかる（サーバー管理をするのだから仕方がないと思います）
・land.to：企業サーバー。CGI・PHP・Sendmailの使用可能。バナー広告が上部にあり。ゲームCGIは可能？（未確認）登録は１週間以内に完了。
・HOSTMYCGI：企業サーバー。CGI・PHP・Sendmailの使用可能。広告あり？（新規で参加すると広告が出るらしいです）審査制。完了まで1週間前後。HP作成支援や素材屋関係だと許可が下りやすいらしい（私が申し込んだ当初で）
この4つが色々使ってみたところ、作業が早くて安心して使えるところです。
無料情報フォルダというところへ行くと色々無料サーバーを紹介しているので覗いてみてはいかがでしょうか？
