...Früher war das einfacher:...

Heute auch noch - es gibt eine Telefonnummer, bei der man für jede Nummer das zugehörige Netz herausfinden kann:

-> Wenn Du bei E-Plus bist, kannst Du mit der 10667 das Netz einer beliebigen Mobilnummer feststellen lassen. Dieser Service ist übrigens kostenfrei.

-> Bei Vodafone D2 geht das über die 12313.

-> D1 / T-Mobile: 4387

-> O2:
Mit unserem SMS-Infoservice ermöglichen wir Ihnen anhand einer Mobilfunknummer herauszufinden, in welchem Netz diese Mobilfunknummer geschaltet ist.
1. Schreiben Sie eine SMS mit dem Wortlaut: NETZ 01791234567
2. Schicken Sie diese SMS kostenlos an die Vanity Nummer I-N-F-O (4636)
Per SMS werden Sie darüber informiert, in welchem Netz die Mobilfunknummer gemeldet ist.