O failover de IP usando o hearbeat / pacemaker requer a capacidade de mover um endereço IP entre os nós. Se o seu provedor VPS bloqueia você em um único endereço IP, essa não é a rota que você deseja seguir. Você precisará de algo em que o endereço IP seja estável.
Dependendo do que você está fazendo, algo como haproxy pode ser preenchido suas necessidades. Você coloca um servidor executando um serviço muito simples na frente de um par de servidores (ou mais), e os clientes conversam com o servidor haproxy. Caso seja necessário um failover, o servidor haproxy inverte sua comunicação backend com o servidor ainda em funcionamento. Ele introduz um único ponto de falha, mas é um serviço bastante simples que pode muito bem ser mais estável do que o aplicativo que você espera tornar altamente disponível.
O HAProxy é apenas uma das várias maneiras de fazer isso, mas é um balanceador de carga somente de software que é muito mais compatível do que um balaleador de carga de hardware como um dispositivo F5.