Stupid GIFs

For some reason my GIFs do not save right. If I try to save something transparent it comes out looking very odd and kind of pixel-ish. Like this for example. Any idea why?

Also, when I try to save an animation it saves as an all black image. The preview shows it perfectly fine but when I upload it to my server it comes out all black. Help please?