UPDATE: There have been some recent optimizations released which increase the PPS to an average of 150PPS (from 25-30 earlier).
Below I've written a step-by-step guide along with my personal tips. Please use my referral link below. Donations are welcome!
(XPM: AbPbhpodUx4DDPpgrYUCuGrTVehqiVxHes | LTC: LSRn1M1kp7cukPnn9K6UcckVP5Mi3FA7PZ | BTC: 1CGz2zaJeJ1Bg5ttVtzNbNuR13ThchPHyk)
1) Visit DigitalOcean and sign up for a new account.
2) Try any of these promo codes for a free $10 credit: http://www.retailmenot.com/s/digitalocean (note: you must enter it along with your credit card on the billing tab)
3) Create a 512GB / 1 CPU Ubuntu 12.10 x64 Desktop. (This is the best value for mining purposes. $0.0007 per hour up to $5 per month and I preferred the Desktop just because I hate not having GUIs though there may be a slight performance decrease.)
4) You will be emailed the password for your "Droplet". Use it to login via "console access"
5) Download Primecoin.
apt-get install git
git clone https://github.com/primecoin/primecoin.git
apt-get install build-essential libssl-dev libboost-all-dev libdb5.3++-dev -y
cd ~/primecoin/src
dd if=/dev/zero of=/swapfile bs=64M count=16
mkswap /swapfile
swapon /swapfile
make -f makefile.unix USE_UPNP=-
mkdir ~/.primecoin
echo "rpcuser=ARPCUserName
rpcpassword=SomethingReallyLongOK
gen=1" > ~/.primecoin/primecoin.conf
sudo mv primecoind /usr/local/bin/.
primecoind --daemon
6) Setup primecoind to load on startup: applications menu->settings->settings manager->session and startup->application autostart->add
/usr/local/bin/primecoind --daemon
7) Create a script on desktop to run watch your mining progress (This makes it easier as once you login you just have to double-click one icon to check on your mining stats)
right click on desktop->create launcher->
watch 'primecoind listtransactions | grep "amount\|category" & primecoind getmininginfo'

Now your first "Droplet" is all set.
9) To make more "Droplets" you can save time by cloning your first "Droplet" by saving it as an image and reusing it in "Create". (note: this maybe a security risk because then all your Droplets will have the same wallet)
10) New accounts are limited to 5 "Droplets" however you can send in a support ticket to request your limit be increased.
11) To access your newly mined Primecoins
on VPS terminal:
primecoind listtransactions # to find your receiving addresses
primecoind dumpprivkey $receiving_address
on main wallet:
primecoind importprivkey $privkey_from_vps
Happy mining! Let me know if you have any questions or your own suggestions/improvements.
--
(XPM: AbPbhpodUx4DDPpgrYUCuGrTVehqiVxHes | LTC: LSRn1M1kp7cukPnn9K6UcckVP5Mi3FA7PZ | BTC: 1CGz2zaJeJ1Bg5ttVtzNbNuR13ThchPHyk)