Efectivamente, se paga por los servidores propios que Microsoft ofrece a las compañías, al igual que su mantenimiento. Ten en cuenta, por poner un ejemplo, que todos los juegos arcade que puedes comprar por el Live, cuentan con su demo para que si estás indeciso lo pruebes, no hay otro sistema online que ofrezca este servicio (y lo dicho, es sólo un ejemplo).
Cualquier compañía puede hacer que su juego tenga online, para ello tiene habilitados los servidores e infraestructura de Microsoft; es por esto que cualquier juego puede hacer uso de algún modo online sin que las compañías tengan gastos (que no son pocos) adicionales para su desarrollo.
Para todo se suele decir el dicho "la calidad, se paga", y hoy en día el Live no tiene rival y como ya has dicho, a poco más de 30€ que se puede obtener es un regalo.