what has the texture to do with lags? wanna send one over the net?

the choice of format depends on your needs. bmp/pcx have no alpha channel, so if you want to work with most GS shaders or transparency, they aren't for you.
tga has an alpha channel, but is big. dds supports alpha channel and texture compression, but must be square.