Linode, if you don't need the cloud way of doing things (it is much harder to create your own image and use it on multiple servers, though doable it isn't the recommended way).

Things like stackscripts and on demand servers make it closer to the cloud style but not really. They are a good VPS provider with good support and reliability.