Yeah, JPG is probably the way you want to go, although indexed GIFs can be even more web and load time friendly.