El PostgreSQL 8.3 estas discontinuado desde Febrero de 2013, ya llego a su final de vida, así que no lo va a poder conseguir tan fácilmente desde repositorios.
Lo que debería hacer es bajar el código fuente de la ultima versión de la rama 8.3 (mas precisamente 8.3.23) desde aquí http://www.postgresql.org/ftp/source/ y compilarlo manualmente.
Te dejo un link de como compilar un PostgreSQL 8.3, en el post habla de Debian Squeeze, pero deberia ser muy similar.
http://www.gustavopilla.com/2012/09/24/compilacion-de-postgresql-8-3-en-debian-6-squeeze/
Saludos