DoD roda porque eu já rodei. Alias, só por curiosidade porque com placa de video onboard é 40 fps no Windows e 4 no Linux.
Nos fóruns da Transgaming tem como instalar o Steam no Cedega. As versões mais novas do steam_install.exe dão erro, lá mesmo você encontra uma versão um pouco mais velha que funciona tranquilo.