I had 0ad on Ubuntu 11.04, but when It updated to the next version (June 10 2011 version), I got an error message that there were broken dependencies. I think whatever package that was missing was a newer version and 0ad needed an older version. I'm not really sure if this is something that can be easily fixed or if it is something that needs to be reported.