Yo prefiero utilizar jpeg, me parece que es el formato más ligero de imágenes pero te recomiendo que utilices smush.it de Yahoo para optimizar todas las imágenes de tu web, es la mejor apliacación que he probado hasta ahora.
Te dejo por aquí un enlace sobre como
optimizar la carga de tu web para conseguir que sea más rápida.