I had a friend with a T-Mobile powered iPhone, got 3G and Edge no problem.
T-Mobile USA is the odd one out, though. It was a preexisting network (VoiceStream) which after being purchased by Deutsche Telekom was given the T-Mobile name for the sake of international brand unity.