There is a tutorial on Themes (Managing Your Today Screen) linked to my signature. There you will find resources for background pictures (themes).
For a large variety of software, check out
www.handango.com,
www.pocketgear.com and
www.freewareppc.com.