From what I have experienced, Opera supports .webm files to be used as wallpapers. You might want to convert your .gif's to .webm's in order to have them as wallpapers.