Erica Sadun released an app today that changes the iPhone's carrier with ease. Previously you had to do a ton of command line stuff to change the carrier logo, but now all you have to do is type in the name after opening the app. After typing in the name, springboard will restart and show your new logo.

Make It Mine can be obtained in installer.app after adding Erica Sadun's repository source to your source list.