Digital Ocean has some of the easiest setup workflows
I've heard good things but they rejected my debit card which was quite a turn-off
reply