Earlier while trying to compile CudaMiner from source on Ubuntu 12, I ran into the following error:

$ sudo ./configure.sh
...
checking for curl-config... no  
checking whether libcurl is usable... no  
configure: error: Missing required libcurl >= 7.15.2  

I was able to download and install the missing libcurl package by running the following command

$ sudo apt-get install libcurl4-gnutls-dev