Não depende da operadora, e sim do modem. Alguns são muito fáceis de configurar (Sony MD300, Onda MSA405HS, Huawei E220), outros dão muita dor de cabeça (ZTE MF110).
Eu já usei o serviço da Claro com um Sony MD300, atualmente uso o serviço da Tim com um modem Onda MSA405HS. Dentro do que eu esperava dos serviços, não tenho nada do que reclamar (ou seja, levando em conta as limitações de cada serviço, eles fizeram o que eu esperava).
Só uma dica... dependendo da sua conexão velox atual, pode não valer a pena a troca, nem em termos financeiros, nem de serviço.