Petrah
Psychotic Female
I am in no way associated with any of these sites. I'm just offering links to those in the community who want something more than a wallpaper and a few strategically placed icons. 
I highly recommend My Color Screen. A lot of them offer tutorials, and a lot of them offer their screens for download.
There's over 47,000 screen designs, so I'm sure you will find something you like. Their YouTube channel offers a slew of HowTo's for the Screen of The Day and tutorials on the different apps used to make your screen pretty.
http://mycolorscreen.com
mycolorscreen - YouTube
They are also taking email requests for beta testers for their new and upcoming app, Themer!
Themer by MyColorScreen - Android Themes in One Click
I highly recommend My Color Screen. A lot of them offer tutorials, and a lot of them offer their screens for download.
There's over 47,000 screen designs, so I'm sure you will find something you like.
Their YouTube channel offers a slew of HowTo's for the Screen of The Day and tutorials on the different apps used to make your screen pretty.http://mycolorscreen.com
mycolorscreen - YouTube
They are also taking email requests for beta testers for their new and upcoming app, Themer!
Themer by MyColorScreen - Android Themes in One Click