una búsqueda rápida y me bota a este enlace, alguna vez jugué este jueguito y era muy entretenido:
http://www.elpijeo.com/2007/09/03/ne...e-open-source/
confieso no revisé el código, asi que no te puedo hablar de la dificultad pero si tuviera que hacer uno, usaría el servidor para mantener valores de estado, posiblemente usando enteros (dimensión del mundo, posición de los jugadores, nivel de habilidad, etc), incluso se podrian almacenar en una base de datos rápida (dije mysql?) y la aplicación cliente para hacer todo el dibujado y demás que es realmente pesado.
Un hosting con las características anteriores dudo que te cueste mucho, pero considera el ancho de banda que necesites y cual es tu número estimado de jugadores que estarán en línea simultaneamente (el promedio y el máximo)
saludos, y a ver si me creas una cuenta en tu juego