We follow the debian stable package
Thanks guys..... I'll go with 8.4 to be on the safe side.
Personally I'm a big fan of using the latest and greatest versions of software ;) I run postgres 9.1 locally and we perform tests on all postgres versions from 8.3 to 9.1. However our cloud runs on the latest postgres 8.4.