Bei Vodafone ist das auch möglich.
Abhängig von der SIM-Karten HLR konnte ich mir schon mehrfach in einem Shop aus einer Liste eine freie Rufnummer aussuchen.
Neben den Nummern stand übrigens auch immer das Datum der Sperre, d.h. seit wann diese Nummer wieder frei zur Verfügung steht.