Yo recomiendo Simyo. Llevo poco con ellos, unos 3 meses, pero tiempo suficiente para ver lo diferente que son de las demás grandes. No me he atado a ningún contrato, sólo pago por lo que llamo sin mínimo, si un mes no llamo pago 0 euros, las llamadas a otros Simyos solo pagas el primer minuto, y cobertura creo que es Orange, sin compromiso de permanencia y puedo darme de baja cuando quiera (hasta en la misma página web de Simyo lo puedes hacer).
No te intentan cobrar nada de más, o por lo menos en el poco tiempo que llevo con ellos no he visto nada raro.
Lo mejor hoy en día, a no ser que gastes mucho y te interese adquirir un terminal de gama alta, es contratar este tipo de compañías, llámese Simyo, Pepehone o yoigo.