So in System preferences, in the desktop section, you can't click any pictures? (or clicking doesn't change the desktop).
What about dragging a picture from finder into the little preview box in system preferences?
As for not being able to select icons on your desktop, that is strange. Try repairing permissions (Find Disk Utility in HDD/Applications/Utilities folder)