Eu usei com sucesso o bitcoind em um servidor headless puro (sem pacotes desktop / X instalados) para enviar e receber automaticamente o BTC, controlado por um script PHP. Presumo que a maioria dos serviços on-line de bitcoin esteja hospedada em servidores Linux, portanto, sim - há uma solução de linha de comando que funciona.
Naquela época, o bitcoind era definitivamente o caminho a percorrer. Você diz "todos eles falham", mas isso não é muito específico. Faça o download do código-fonte 0.10.0 marcado no GitHub e siga as instruções de criação (Link) .
Se ainda travar, é um bug no código bitcoind (bem improvável?) ou algo deu errado durante a compilação. Nesse caso, você deve adicionar mais detalhes sobre a falha para obter ajuda.