I have used Synalabs, which are good but the price is demoninated in BTC and this has been steadily rising. Kalyhost were also good.
What's your experiences with other providers?
https://en.bitcoin.it/wiki/Trade#Dedicated.2FVirtual_Server_Hosting - secure and private enough to trust with Bitcoin spending money
- only a bit of bandwidth needed, but can always upscale if needed
- yet cheap
- not USA if possible (legal crap)
-j