http://en.wikipedia.org/wiki/Graphic...rchange_Format

Seems that LZW patent is expired on 2003/2004 in USA, Europe, Canada and Japan. As far as I have understood, gif format should be free now