Frames for the animation was created using Inkscape. Animated texture for the "flaming" hair was generated with GIMP and FX-Foundry. Then SWF animation was built using Adobe Flex. Animated GIF for the preview was done with ImageMagick, then optimized with GIMP.
Animated wallpaper for Android on Google Play: [link]