Sim.
Atualmente, o modelo típico para FPS multijogador em títulos AAA é o multijogador ponto a ponto (onde um jogador é escolhido para ser o servidor e todos os outros são pares que confiam nesse jogador para atualizações sincronizadas). Você pode usar esse modelo em um jogo XNA para o XBOX 360.
Você pode começar na arquitetura de rede para amostras XBOX XNA .
Existem inúmeros exemplos, incluindo este, que demonstra o tipo de arquitetura de rede usada nos títulos AAA FPS, como Halo e Call of Duty (onde não há servidor dedicado, exceto os servidores que lidam com a correspondência).
Uma coisa que você estará perdendo é a capacidade de consultar um servidor dedicado ao combinar jogadores. No entanto, se você chegar a um ponto em que tenha tantos jogadores que se beneficiaria significativamente de ter um servidor dedicado para um lobby de encontros, não é irracional ir à microsoft para obter um contrato do Live Arcade; nesse caso, você terá acesso aos servidores de armazenamento da microsoft e, potencialmente, acesso ao seu próprio servidor. Até que você obtenha esse tipo de base de usuário (bastante grande), a combinação de pares ponto a ponto será adequada para seus objetivos.