The iPhone 3GS works only with certain types of provisioning (there's 29 separate provisioning requirements that can be set), so you're lucky that works ("Real companies" would require all 29). The earlier iPhones worked with even fewer (if any) but lied about it, so I'd be very wary about trusting any iPhones on the network anyway.