I'm with mac-lad on this one. For 2D GIF animations, nothing tops the quality of Adobe ImageReady (comes with Photoshop). If you want something truly interactive, you may have to work with Flash MX. Using either program will require some getting used to.
Of course, if you don't have Photoshop, you'll have to borrow a freebie, or one of the many shareware props.