Yo lo haría así también.
Lo del wireless sería todavía mas comodo, pero si vais a poner juegos en red, no se si dará el mismo rendimiento, es probable que obtengais latencias mayores. Si solo es para navegar, pon wireless y a correr. Tendrías que comprar tarjetas wireless para cada ordenador, y si tu router no es wireless, un router wireless.
Saludos.