Die GSM-Abdeckung für Telefonie und SMS bei o2 ist in Deutschland mittlerweile (nahezu) flächendeckend. Da gibt's nix zu meckern. Beim (schnellen) Internet sieht's noch anders aus. Wenn deine Freundin keinen Wert darauf legt, auch noch im letzten Dorf HSDPA fürs Smartphone zu haben, wäre der Blue für euch beide doch die perfekte Lösung, insbesondere auch wegen der Flat untereinander.
Noch eine Ergänzung, da du derzeit T-Mobile hast: Eine Kostenkontrolle kannst du bei o2 nicht erwarten. Die ist seit ewigen Zeiten versprochen, aber noch nicht absehbar. Wenn ihr es also gewohnt seid, regelmäßig zu checken, ob die Inklusivminuten verbraucht sind: Forget it! Weiß allerdings auch nicht, ob Congstar so was hat.