Trying from scratch with the update, i come this far:
root@TheChries09:~# sudo mv primecoind /usr/local/bin/.
mv: cannot stat âprimecoindâ: No such file or directory
Anyone else have this problem? Is there any other command i can give? Thanks for response

You have to cd to primecoind directory first.
primecoind/src. It's in the instructions.

Just copy/paste them.
root@TheChries11:~/primecoin/src# sudo mv primecoind /usr/local/bin/.
mv: cannot stat âprimecoindâ: No such file or directory

still doesn't work. But thanks for the tip.
You're still missing the "make" step.
Ok, it seems like i had the same errors like jubalix.
This was on the setup with 512MB ram.
I tested with this setup:
2GB / 2 CPUs 40GB SSD Disk 3TB Transfer
Amsterdam 1
Ubuntu 13.04 x64
And can confirm that it works! I'm getting 300+pps on this setup

Yep, you can go that route or use a temporary swap file like someone posted about earlier.
I switched back to the cheap droplets once I finished my compile. Each one is averaging around 150-200 pps.