Ok I solved my own problem. To get Curl working on Ubuntu Jaunty you need to do the following:
sudo apt-get install libcurl4-openssl-dev
cd /your asterisk source directory
./configure
make
make install
make config
This process got the Curl function working for me and now Callerid Superfecta is looking up the callerid and working properly.
YAAAAAAAA