Are you kidding me? .Jpgs would look like crap!!!!
You need to get a good art program, start your tiles in 24 bit mode or even 32 bit mode, Once done convert to 8-bit with NO degrading of the tile whats so ever. JPG's would really make the tiles look really really really bad.
NUTTZ