Don't let other people access your Mac in admin mode - they might change something a lot more important than the Desktop picture.
However you can use Automator: create an Application in it, and select 'Set the Desktop Picture' from the Library. Choose the picture you want. Save the application, then go to System Preferences>Accounts>Login Items and select the Automator application you just created. This will then run at startup and set your chosen picture.