You can change the faceplates on the Nokia 5100 series. You can also do it on the Nokia 8260 phones, but its not as simple as just poppng it off - it requires a screwdriver and some more serious work.
My plan is with SunCom and its great (so far). You can choose local, regional, or national service, depending on what type of coverage you need. Caller ID, call waiting, voice mail and email are included in my (and all) packages. I also got the phone included.
I have unlimited mobile-to-mobile to all SunCom phones, which is my mom and my aunt (and my boyfriend hopefully soon) so I yak on mine ALL the time. I'll run up 4000 minutes a month, and still be way under in my package minutes use