Hello. I am experiencing this as well. (Except with version 0.14.1 of the gem). The issue is occurring on a stock Ubuntu 12.04 image with a compiled ruby (no RVM). I have not been able to work around the issue at all, including the suggestions in #130 and in the various Stack Overflow posts. The errors I received are very similar to those provided by the original issue submitter.

Justin Kulesza : Mind attaching your mkmf.log? If it includes any of the "undefined reference to SSL_[...]" messages, can you also post the output of ldd -r /usr/lib/libpq.so and ldconfig -p | grep -e 'ssl\|crypto'?