If he can't use his own phone and is really desperate to use a BB there:
T-Mobile or take a look at the local Telekom store (usually the only stores in town with a
PINK label). :D
They're well known for their good service, mediocre prices and sometimes unfriendly employees. However, still better than Vodafone. :D