There is a bunch of javascript to fade from one image to another, but no one found to smoothly change whole background. Here's a way to do this :
http://fgth98.free.fr/javascript/fade.html.
It gives rather nice effect with fullscreen images.
You can download & configure it as you like with your own images... :)
