Problem: You have installed a minimum OS X Leopard Server and you cannot change the default desktop picture to another one.
Solution: Get a plain Leopard installation disk and install iPhoto.
For some reason, the desktop preferences expect to find iPhoto on your disk. Note... it expects the application, not just the iPhoto folder which gets created for the desktop preferences during the install.
