There is a nice app for that already.
Check out "Shining Themes" for Windows Phone Shining Themes | Windows Phone Apps+Games Store (United States)
What about something very clean like these?
Enviado do meu iPad usando o WPCentral Forums
that would be a nice touch
haha, in what universe is pile of a mess "clean"? ;D