My folder structure looks like this for the release version:
Qt Code:
  1. ./myapp.exe
  2. ./comerr32.dll (version 1.3.5.0)
  3. ./krb5_32.dll (version 1.3.5.0)
  4. ./libeay32.dll (version 0.9.8.1)
  5. ./libiconv-2.dll
  6. ./libintl-2.dll
  7. ./libpq.dll (version 8.1.5.6286)
  8. ./ssleay32.dll (version 0.9.8.1)
  9. ./sqldrivers/qsqlpsql.dll
  10. ./qtcore4.dll
  11. ./qtsql4.dll
  12. ./qtgui4.dll
To copy to clipboard, switch view to plain text mode 

This works perfectly fine. However, keep in mind that a debug build of your software should link against the debug qt libs (this includes the debug build of qsqlpsql.dll!).
Considering that my libpq is a lot more recent than yours, I would not rule out the option that that might be a source of trouble, too.