If you have access to a program like Adobe Imageready, you can go in and see all of the frames in the animation window. If you need to make it smaller, you can just take out every other frame, it should cut the size in half without loosing much quality (depending on the original framerate of course). You can also use it to resize the image while leaving the animation intact, which is another good way to cut back on file size.
I should probably make my animated sig smaller too, I haven't checked the size (can't see it at school, as they block Imageshack) but I'm sure it's up there.
Oh, one more thing... it's really just personal preference but I would reccomend using Imageshack over Photobucket. You don't need to register (though it's free if you want to keep track of your images); you get nearly unlimited image bandwith unlike Photobucket which is VERY limited; you can upload images up to 1.5mb in size; and there is no limit on how many images you can upload.
Just throwing that out there.
