대세는 PHP입니다... C랑 문법도 매우 유사해서 배우기도 쉬울 겁니다. CGI(Common Gateway Interface)는 개념적으로 말하자면 언어가 아닙니다. 웹 어플리케이션을 구동시키는 방식일 뿐이지요. C를 이용하여 CGI를 개발할 수도 있고, PHP를 이용하여 CGI를 개발할 수도 있습니다. 어떤 인간은 COBOL을 CGI에 연동시켜보기도 했다고 합니다. 하지만 일반적으로 CGI를 이야기하면 Perl을 이야기하는 경우가 대부분입니다. Perl은 상상을 초월하는 확장성을 지닌 매우 매력적인 언어입니다. 하지만, 웹어플에 특화되어 개발되는 PHP보다 다루기가 약간 까다롭고, 일반적인 경우 약간 느리다는(충분히 커스토마이즈할 경우 오히려 더 빠를 수도 있습니다.) 단점 때문에 웹어플에서는 잘 사용되지 않고 있습니다. 하지만 PHP로는 하기 힘든 작업들도 Perl CGI로는 쉽게 할 수 있다는 점을 말씀드리고 싶네요.

그렇지만 쉽게쉽게 하시기엔 역시 PHP가 짱입니다.

음.. 질문과 좀 벗어나긴 하지만...
ASP .NET 추천합니다. C#으로 하신다면 C/C++과 문법이 비슷해서 편하실테고..
생각보다 여러모로 강력합니다. 저만 해도, 요새 웹 어플 만들 일이 있으면 전부 ASP .NET 으로 하고 있습니다.

PHP를 이용하면 mysql을 쓰겠군요...
아마 커다란 규모로 할게 아니라면 무난할 것 같습니다..

참고로 mysql에는 stored procedure가 없죠. 펑션은 있던가..
그 때문에 재활용을 하기가 좀 힘들죠.. 게다가 단순쿼리나 최초검색속도는 빠르지만 복잡한 쿼리나 데이터가 늘어날수록 배로 느려지는 단점이 있습니다.
문제는 mysql에서 쓰는 sql은 표준sql92를 100% 소화하지 않아서 mysql만의 독특한 펑션도 있어서 좋지만 다른 DB로 이식할 때 문제가 생길 수 있습니다.

단지 웹게임이라면 php로도 충분하지만
요즘은 active-x니 opengl이니(요즘 쓰나?) 하면서 윈도 기반에서만 가능한 것들이 늘고 있어서 그런것까지 발전할지도 보시는게 좋아요.
처음이라면 asp 나 asp.net c#.net 등의 윈도기반도 추천합니다. 그게 게임을 위한 많은 기능을 제공하니깐요. 안그럼 일일이 만들어야 할 것들이 생길 수도 있죠..

cgi는 보통 프로그램을 만든뒤 컴파일해서 띄웁니다.
자신의 소스가 안보이는 장점이 있죠. 대신 업로드하기 전에 컴파일을 하는 불편함이 있구요.

php는 스크립트 언어이기 때문에 쉽게 결과를 볼 수 있어 많이 활용되고 있습니다.
리눅스 서버라면 php가 대세이죠.

궂이 php를 쓸 생각이라면 jsp쪽도 권해드립니다.
jsp는 자바언어와의 연동이 매력적이라 좋구요.. 어떤 플랫폼의 어떤 DB와도 물기 편합니다. 자체적으로 jdbc를 이용하기 때문에..
하지만 이건 프로그램과 거의 맞먹기 때문에 메모리 할당등의 세세한 부분까지 고려하지 않으면 사람이 조금만 모여도 뻗어버리는 심각한 문제를 야기할 수 있죠.

대충 이정도..

웹게임이라도 DB엑세스가 많을수록 문제가 발생할 수 있습니다.
때문에 가능한 한페이지에 한두번만의 엑세스로 모두 처리할 수 있도록 유념해서 만들어야 합니다.
안그럼 게임은 자주 웹페이지를 로딩하기 때문에 업데이트와 셀렉트의 순서가 겹쳐서 데드락같은 것이 발생할 수 있으니깐요..

넘 장황하군요 -ㅅ-;;
그럼..