Ubuntu Package Searchで探してみたところでは、postgresql-8.3が提供されているのはUbuntu 8.04だけのようです。
何処かの誰かが他のバージョンのUbuntu向けのpostgresql-8.3パッケージを作成し、PPAで提供してくれていれば、googleなどで検索すると大体引っかかるのですが、natty postgresql 8.3 ppaなどをキーワードに検索しても見つかりませんでした。
検索キーワードが悪いのかも知れませんが、本当にPPAで提供してくれている方がいないのかも知れません。