I had a good experience with Prgmr for the most part (dirt cheap memory for the price), and was reliable while I was using it. My only gripe was that IO performance was terrible, to the point that using ls in bash was annoying.

I switched to Linode and have been very happy with it.