Same here, but I used
libgmp3-dev. Had no problems with combiling the Linux version then. It´s running very well with nearly 5000PPS on my Dual Quadcore 2,4Ghz Xeon machines. Even my Core2duo on one core get´s about 700 PPS (windows precombiled version). About 2000PPS on my i5 Notebook and 3500PPS on my 3Ghz Xeon Quadcore Workstation.
It´s realy exciting how much improvement this version gives. Just wondering, if this is just PPS or also Blockfindingrate. Already found a few Blocks, so it basically seems to work.
Please note, that he github repository is currently down. But building the newest relase out of the following sources also worked fine:
http://sourceforge.net/projects/primecoin-hp/files/0.1.1-hp4/primecoin-0.1.1-hp4.tar.bz2/download