pues con flash puedes animar personajes, tambien esta "Toom Boom" >>
http://www.toonboom.com , o programas de 3d tipo 3ds MAX, MAYA, etc.
con respecto de cargar animaciones al celular, la mayoria de los nuevos celulares soportan "Flash lite"
http://www.adobe.com en la pagina de adobe puedes encontrar cosas referentes para crear aplicaiones para moviles. Y pues las animaciones en .GIF esas tambien las admiten los celulares.