Como Sean disse, vale a pena olhar para o IronPython. O IronPython é na verdade uma das poucas implementações de linguagem dinâmica para .NET direcionadas ao Dynamic Language Runtime (DLR). Há pelo menos um projeto de código aberto destinado a implementar Lua no DLR (como este ), mas não tenho certeza se existem implementações próximas da conclusão. Um conjunto bem implementado de ligações DLR para Lua deve fornecer desempenho semelhante ao IronPython e IronRuby e seria muito mais rápido que um wrapper Lua. Para fins de comparação, o IronPython geralmente apresenta um desempenho melhor que o CPython (às vezes significativamente melhor).
Nota: Como ElementCy afirma abaixo, idiomas DLR geralmente não são compatíveis com o Xbox 360. No entanto, não é um "modo interpretado" no DLR. Não sei o suficiente para ter certeza, mas pode ser possível executar o IronPython (ou outras implementações de linguagem DLR) no Xbox 360 no modo interpretado, embora o desempenho certamente sofra. Pode valer a pena pedir a alguém na equipe DLR se eles sabem que isso seja possível. Caso contrário, o Xbox 360 deve receber o suporte do Reflection.Emit como parte do próximo suporte do Silverlight. Se e quando isso acontece, eu imagino recebendo o DLR-se e em execução no Xbox 360 não será um problema.