Galera,
Depois de muito pesquisar na internet (Consegue a chear a solução) . Pelo apt-get não consegue configurar a senha. Pois, apesar de achar varios scripts para alterar a senha via psql não resolveu meu problema.
Acabei deixando a instalação via ap-get de lado corrir atrás da solução de forma manual. Achei a seguintes alternativas.
Postgres 8.4 (Zipado) e postgres.bin
Tentei seguir os passos do tutorial que encontrei para a versão zipada mas a parte final do tutorial não estava muito clara e acabei me atrapalhando.
http://pt.wikibooks.org/wiki/PostgreSQL_Pr%C3%A1tico/Instala%C3%A7%C3%A3o/No_LinuxAcabei achando o arquivo no formato bin para instalação e acabei tentando essa alternativa para ve se a mesma se tornava mais facil.
Mas acabou tendo alguns problemas iniciais. Como eu ja havia tentado instalado o postgres de outra 2 formas ele ja possuia 2 script para inicialização no diretorio /etc/init.d/. Que eram os scrit: postgres e postgres-8.4 cada um gerado por uma forma diferente da instalação.
Como foi resolvido?
Ao da permissão de execução ao arqivo bin, ele reclamou que serviço /etc/init.d/postgres-8.4 já existia na máquina.
Renomiei os arquivos citados acima para os nome postgres0 e postgres-8.40 e executar o arquivo bin novamemte. Dessa vez o arquivo rodou normal mente. E o procedimento é como no Windows via <Next> .
Usando essa opção de instalação ele ira pedir para cofigurar a senha no momento da instalação.
Vlw galera, espero que essa minha esperiencia possa ajudar outtras pessoas que esteja passando por problemas parecidos.