Note that using a compressed image format only helps for data storage (ie. hard drive space,) not run-time memory use (ie. RAM.) That's because regardless of how the image is stored it gets decompressed for use.
Reducing the color depth/using a small palette helps in both however.
Reducing the color depth/using a small palette helps in both however.