Creo que actualmente las que mejores precios ofrecen son Masmovil (www.masmovil.es) y Oceans (www.oceans.es), aunque si lo sabes hacer bien, siempre puedes rascar buenos descuentos con amagos de portabilidad dependiendo de cual sea tu compañia actual (de las grandes todas contraofertan salvo Movistar).
Personalmente no he probado ni masmovil ni oceans, pero de lo que he leido, para un uso basico de internet cumplen bien.
Ultimamente todas estan ofreciendo demasiados servicios añadidos que la mayoria no necesitamos como tropecientos megas de velocidad, canales de tv a mansalva; futbol etc etc o miles de megas en el movil... lo que le sube el precio considerablemente...
Sobre lo de que si dan linea de fijo, tampoco te creas que yendo a una compañia que no te de el fijo vas a ahorrar mucho, de las que dan conexion sin fijo creo que actualmente solo lo hacen Pepephone y Oceans.