Make sure you have libcurl3-dev installed:
libcurl3-dev
sudo apt-get install libcurl3-dev gem install typhoeus