Non in javascript il background non ammette transizioni, credo sia possibile con css3, ma l'effetto è più scattoso e non è supportato da tutti i browser

edit:
@k4osz
Script funzionante con IE
Ragazzi è possibile rendere compatibile questo script con IE?
E inutile fattene una ragione, d'altronde se fosse possibile l'avrebbe fatto lo sviluppatore dell'altro script non trovi