He's not saying anything is wrong with GIF's. Some people choose to have MS Paint or some other program load .bmp's by default (Which you saved your images as.) and it's annoying for them to have to load it. I myself have Firefox load it in a seperate window, so it doesn't bother me. Also .bmps can be much larger in file size compared to a .gif.
