Ive very much been happy with O2 for the last three years. For mobile phone as well as DSL access.
For mobile they gave me a new 100% unlimited (data&speed) contract for 25€ a month. Cant really complain about that. For home internet its been rock-solid and I cant think of even one disconnection in the last years. Peering is better than Telekom as well.