Nosey/disgruntled employees at my VPS company How can I take steps to prevent/detect bad employees stealing my money?

I'm running bitcoind on a VPS with Ubuntu 14.04. Only ports open are 22, 80 and 443. I have fail2ban and auditd enabled.

Anyone have any other practical tips?
The only real solution is to not keep private keys on that server. Keep them on a computer that only you can access, or offline in a paper wallet.

Encrypting the wallet will help somewhat, but a malicious administrator could log your passphrase when you unlock the wallet, or extract the decrypted private key from the server's memory.

If the server must have private keys (e.g. because it has to make payments), then your software should be designed to keep only the minimum balance necessary in the server's wallet, and sweep the rest to addresses whose keys you hold elsewhere.