No se mucho de JS pero te podría servir esto http://buildinternet.com/project/supersized/
En la pagina "demos" hay una version con FADE. Yo la utilicé para una pagina y me sirvió bastante bien, en el demo viene también un archivo donde puedes cambiar por la cantidad de tiempo que quieras, el tiempo que tarda en hacer el efecto, las imágenes y modificando un poco mas también puedes quitarle los botones que tiene para que solo cambie el fondo automáticamente sin intervención del usuario
El único detalle es que utiliza JQuery pero para eso utilizas ya sea el de gogle o uno propio
Suerte
