Go Launcher EX - works great. Find it in the android market.
I believe you'll have to Jailbreak it. At least that was the case back in the day.
As for editing images for icons, iOS, last I check, uses .png files for icons and you can manually edit or replace them once you have access to the system files.