Tenho Vivo faz algum tempo e o que eu mais uso é o 3g. Sem dúvidas o 3g da Vivo é o melhor. Tive problema com sinal dele só no ano novo, fora isso uso inclusive na estrada e nunca fico sem sinal.
Antes meu plano era o pós, mas troquei pro controle faz um mês e além de gastar menos, meu sinal tá excelente.
Já tive a Claro também, mas não recomendo. Viajo bastante e o sinal da Claro não funciona em tantos lugares e tão bem quanto o da Vivo, fora que a conexão oscila.