I just setup a vps with linode.com two days ago and chose ubuntu. It's been fairly trivial to administer remotely, without x. I haven't had to take on the role of an SA anytime recently, but it couldn't be much easier than to work with ubuntu so far.