skate.gif: I used Save for Web in Photoshop and reduced the number of colors from 256 to 4. The file is now 3k.
sky.jpg: I took the file into Photoshop and lowered the .jpg quality down to 3 from 10. The file is now 22k. I tried going lower but it started to look kind of smooshy. :)