Been using Linode for years now. Cheap enough, and you can install just about anything you want.