A DigitalOcean acabou de adicionar suporte para o CoreOS (ontem, na verdade) e escreveu um guia passo a passo sobre como obter uma configuração mínima em execução:
Essa é provavelmente uma das rotas mais fáceis para executar o CoreOS em algum lugar.