You know the work of Paul Robertson, right? If you've not seen Kings of Power 4Billion% stop reading this immediately and go check it out. Then go check out the forthcoming Mercenary Kings game from Tribute Games that Robertson is doing the graphics for. Then go read this great Gamasutra interview with him on tips for making great animations. It's a long road but a rewarding one.