They're supposed to have the Nokia 5230 Nuron in stock and at least one display model... I have my doubts they're selling that well since most carrier ads focus on on "free" feature phones or Blackberry and Windows smartphones.I am now out of spirit for the day.
I went to six T-Mobile stores [...] not one of them had a nokia phone.
I can offer you to format your card for free (just like upgrading your phone storage and/or software, upgrades are not free), if you're willing to send it to Germany and pay for return shipping.
Return shipping for any standard envelope shipment with 5mm or less thickness and up to 20 grams is EUR 0.75 (uninsured, without tracking and proof of shipment), EUR 2.80 (uninsured, with tracking and proof of shipment) or EUR 4.30 (insured for up to EUR 100, with tracking and proof of shipment), priority mail is EUR 3.45 extra and cannot be combined with proof of shipment (e.g. you have to sign for it and are guaranteed it gets to you and only you) but includes tracking.
This is for any envelope shipment up to 20 grams (you could cheat with helium filled bubble wrap... j/k) so you could send multiple cards (e.g. your old one from your HTC Windows Phone 7). If you send anything (my address is publicly available), please tell me about it in advance and negotiate procedure and return methods.