I've had good results with 64 bit Ubuntu 11.10.
Just to verify that your setup works, here is a quick test program:
int main(int argc, char* argv)
const IppLibraryVersion *lib = ippsGetLibVersion();
printf("%s %s\n",lib->Name, lib->Version);
Does something like this work for you?
g++ -o helloipp helloipp.cpp -I$IPPROOT/include -L$IPPROOT/lib/intel64 -lipps -lippcore
The "Library Dependencies by Domain" section of the IPP User's Guide might also help.