Help with Transparent GIF's

Hi. Im designing a site using tables, but the images that comprise the tables have torn edges and such, thus I need the images to be transparent so that the background can show through.

I would have just “faked” transparency with Jpegs if the background were a solid color, but unfortunately, the background is too random to allow that method.

Anyway, that leaves me with only the option of using GIF. Unfortunately, im getting ugly, “jaggie” edges on my GIFs because of the lack of colors, where as the original Photoshop images the GIF were derived from have nice, anti aliased egdes.

Does anyone know of a way to get nice edges on the GIFs, or maybe a program that will allow you to make higher quality GIFs?

Any help would be greatly appreciated. Cheers,