Since Erica Sadun's Make it Mine is not yet available for Firmware 2.0 I searched quite a while how to change the carrier name text on a first generation iPhone (not the 3G version!) with an updated 2.0 Firmware.

I keep updating my findings here.

Hope this helps,
Ralf