Galera... vamos parar com o Off-topic senão eu tranco.
Respondendo a sua pergunta (desculpe, cheguei atrasado):
Medal of Honor, como já falaram, tem versão nativa pra Linux sim! Eu ja instalei aqui, mas é toda bugada. Com o Cedega você consegue rodar perfeitamente o Medal for windows e um outro que eu acho FANTÁSTICO que eu até já fiz final: Call of Duty. Vai por mim que esse é d+! E roda no Cedega.
Outra dica é o seguinte: Compre um Quake 3 original!
Com o Quake 3 (que é bem barato, agora que saiu o 4) você pode jogar qualquer MOD na internet. Eu jogava um muito legal chamado Urban Terror:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=426Tem ainda o True Combat que é um MOD do Enemy Territory:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=738É extremamente realista! É tipo um Counter Strike, mas aqui o negócio é bem mais sério. A mira é difícil de controlar,não da pra atirar pulando, você tem stamina pra correr, dependendo do equipamento você fica mais pesado ou leve, etc.
Outra opção é um clááássico que é o Return to Castle Wolfenstein (não, não é o Enemy Territory). Você pode encontrar o demo aqui:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=12Ele é offline ou online. Tem uma história legal, você começa numa base ;/) e tem que escapar. Mas com o tempo você percebe que esta base não é uma simples base e acaba caindo nos calabouços com criaturas estranhas. E dai pra frente eu não conto mais... rs!
Ainda no esqueminha de jogo online por rounds, tem o Tremulous que são humanos vs alienigenas. É bem interessante jogar de alienígena nesse jogo, da até pra evoluir hehe:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=938Agora outro offline que vai fazer você grudar na cadeira (esse eu tenho aqui) é o Soldier of Fortune:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=283É um jogo extremamente violento com uma história beeem simples. Tem um atentado no metrô e você chega lá nenhum policial quer entrar na brincadeira. Ai você (isso mesmo, você) da uma de macho e fala que vai entrar na bagaça sozinho! Ai você entra armado e daí pra frente tudo pode acontecer!
Tem outro aqui que é o KingPin, um jogo de tiro no meio de gangsters, mas acho que já deve até estar quebrado o link, é um jogo bem antigo, mas tenta ai:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=286Se você puxar o Loki Demo Launcher, talvez consiga instalar ele direto da internet.
E tem um novo de ação furtiva (estilo Splinter Cell saca?) que é o ColdWar:
http://www.tuxresources.org/portal/modules/wfdownloads/singlefile.php?cid=27&lid=1055Esse eu ainda não joguei, mas parece muito bom!
Espero ter ajudado. Abraços!