Se queres uma lanhouse somente para acesso a internet, msn, etc... nem recomendo que as máquinas clientes sejam Windows, pois tendem a dar mais problemas (virus, porcarias instaladas por usuários toscos, etc.)
Se for em Ubuntu, ela tende a ser mais robusta.
Se tiver jogos online, recomendo daí Windows.