En realidad, si el servidor arranco, la base de datps debe estar creada. Podes verificarlo ejecutando desde la linea de comandos: psql -l
Eso te listará todas las bases existentes.
Es mas probable que tengas un problema en la configuracion del pg_hba (hay info en la wiki al respecto).
Por favor aclaranos un poco mas como es tu instalacion, que ejecutas y en que punto se queda.
Si estas tratando de conectar desde el mismo equipo donde esta el servidor o desde uno diferente y que parametros tenes en la ventana de conexion.
Saludos
Antonio.
