Gib doch so Spezialakkus, die auch net so teuer sind...

Ansonsten eine einfache Schaltung mit einem Relais:

Das Relais zieht durch die Spannung vom Netzgerät an und schaltet die Spannung vom Netzgerät durch. Wenn das Netzgerät nun nicht mehr genug Spannung für das Relais aufbringt, fällt es ab und schaltet den Akku durch. Falls die Umschaltzeit zu lang ist, muss man halt einen großen Kondensator vor das Telefon schalten.