T-Mobile UK SIMs can be topped up by non-Britons directly online on the T-Mobile website with AmEx credit cards (German Mastercard and Visa were not accepted when I tried it the last time).
Alternatively there's an online shop offering British top up vouchers below nominal value at
Cheap Mobile Phone Top Up
See also
http://www.prepaidgsm.net/forum/euro...ad-online.html