As of yesterday, openttd packages are available from the Debian archives. While debian packages have been available for download from Sourceforge since 0.3.5, Debian unstable users can now simply use apt to install and upgrade openttd.

The package should also be available for users of Debian testing shortly. Unfortunately, we have missed the release of the current Debian stable (etch), but we will try to include openttd in the backports.org archives soon for users of Debian stable.

Thanks go out to Jordi Mallach for helping me with packaging and uploading the package to Debian. See also this forum topic.