Oh, it's great fun. Have you ever played with the "Animation" panel in Photoshop? Basically, you create different layers in your image, then go to the Animation panel and choose "Make frames from layers". Play with frame timing and such. Then eventually save as a GIF.
I don't have a tutorial about it, sorry, but I'm sure you'll find plenty out there.