Eine zusätzliche Abfrage online über die Webseite wäre auch noch ganz nett. Man gibt einfach mehrere Nummern ein klickt auf überprüfen und bekommt eine Liste in welchen Netzen die Nummer geschaltet sind.
Und für Unterwegs halt eine USSD Lösung wie von Schnabeltasse beschrieben wäre schon praktischer.