Ich bin seit mehreren Jahren bei der Telekom und damit mehr als zufrieden. In Großstädten habe ich grundsätzlich immer LTE, in kleineren Orten auch oft und in wirklich richtig kleinen Orten oder im Nirgendwo habe ich meistens wenigstens noch 3G oder E. Möglichkeiten die Telekom zu kontaktieren gibts mehr als Genug (Twitter, Anruf, etc.), ich habe bisher immer schnell eine Antwort bekommen und man konnte mir immer schnell geholfen werden.
Ansonsten weiß ich noch, dass auch Vodafone zumindest vom Empfang her ganz gut ist. Mit dem Support habe ich leider nicht so gute Erfahrungen gemacht.
1&1 und o2 kann ich überhaupt nicht empfehlen. Grausiger Empfang, sodass ich selbst in Großstädten teilweise kein LTE mehr hatte und der Support ist ein Witz.
//edit
Gibt btw nen Sammelthread für solche Fragen. Da biste wohl besser aufgehoben:
#closed