Originally Posted by Tim Elf

Violentfix - for future reference, to shrink a file down that small, from Photoshop, do File -->Jump To ImageReady. Use ImageReady to decrease the number of colors until you get it down to the size you want and Save Optimized.