iPhone APN settings can be modified using the iPhone Configuration Utility.[0] In fact, T-Mobile provides an easy-to-download, easy-to-install "profile" (a file specifying the APN) created with this tool.
The only problem is that end-users might not be aware of it and I am not sure what the answer from the Geniuses might be.