I'll typically change my desktop wallpaper every few weeks.  I clean up icons on a regular basis--  I don't have any shortcuts on my desktop, but I usually download files to the desktop.

Here's my desktop right now:

Free Image Hosting at www.ImageShack.us