Slicehost is good; I've used them for about a year now and had no problems. Very similar to Linode, but slightly more expensive.