Until Apple officially lets you, Mister or Ms. Average iPhone User, update your desktop icons with the impugnity of your Wintel brethren, you're gonna have to pwn that GUI. (Yes, another reason you need to jailbreak your handset, like right now!)
Sleepers.net now makes re-theming even easier, with their web-based Theme Builder. Sign up for an account at their Developer Central page, and start uploading images and tweaking the bejeezus out of your app icons in real time. When you're finished, the Builder automatically creates the theme package and inserts into their test repository for review; once it passes muster, it's included in their live repository where it can be downloaded via Cydia
and Installer 4.0.
(This also means you finally have a reason to download one or more of 2008's Ten Best Icon Sets…)
Accessories & Apps: Beta Testers Wanted
iOS Firmware/IPSW Download Guide
Legacy iTunes Download Archive
App Store Top Charts
iPhone and Android Resale Value Charts
USA iPhone Carrier Plans Compared
Complete iPhone Jailbreaking Guide 
Complete iPhone Specification Matrix 
This is cool to upload my own WoW customized theme. Errr…won’t this mess up my beloved phone?
Thank you very much . This a great solution for me