Jpeg compression doesn't dither, it basically just blends some colors together to cut down on space. This is fine for photographs but with sprites everything has to be pixel perfect, so use .gif or .png.
Also, you're going to want to shade that hut, it looks flat as is. Â