Yeah you can use javascript to load a random image. You can find a dozen of the scripts at
http://javascript.internet.com. Here is the one I used:
http://javascript.internet.com/image...ge-script.html
Edit your header template and replace the image variable (I forget off hand what it is) with the body portion of the javascript from above and the paths to your images.
In the Header Includes template (I believe thats it) you can add the "header" stuff.
enjoy