Before installing the Curb gem

You need to
apt-get install libcurl3-dev

Tobias Kraze