I change my desktop theme maybe once every couple weeks or so, but my wallpaper gets changed all the time unless I find a good one.
Same here, right now I'm really loving my wallpaper, I seem to always find the best ones at MacDesktops.com and PixelGirlPresents.com they have the best wallas there and they usually stay on my desktop for a long time.