This game works great in Ubuntu 9.04. It even plays perfectly fine on a EEE 901 running 9.04
and earlier versions too actually. Between my two laptops, it works great with an Intel (even in 9.04 which apparently as Intel problems... none severe enough to stop Dom3 from playing perfectly) and with an nVidia. I havent tested it with an ATI but I imagine it would be ok.
Cheers