Try deleting some preference files in your home directory's Library:
com.apple.desktop.plist
and perhaps:
com.apple.systempreferences.plist
com.apple.dock.plist
And I was also thinking, have you tried a different folder, like one of the Apple supplied folders of backgrounds? There might be an issue with one of the custom images you're trying to use.