Try Pandahome (if you have not already) It is a free home replacement app available on the android market, and from my experience with it, it works very well. It also give you the ability to preview the themes for it before you apply by clicking on the icon on the left side of the screen. You can mix and match icon sets, themes and backgrounds, and also dl new icon packs from the market. The side docks are a nice touch too, allowing you to have more apps accessable to you quicker than most apps.
Hope that helps.