I think png is your best bet, but that's just me
I have no idea about the size though.
Also if you have Photoshop it's really simple to make a gif with that.
I'll be happy to help you out with that and I believe so will all the people around that know a whole lot more than me
And btw there are some really awesome sigs around here. I've never visited this thread before.