Пакет postgresql - это всего лишь крошечный переходный пакет, который имеет набор Depend на реальном пакете.
postgresql-8.4 является реальным пакетом, установленным? (это должно быть, поскольку тот, который вы установили, зависит от него).
Кроме того, похоже, что postgresql просто не имеет сценария init.d. Попробуйте:
service postgresql start