If you're using Photoshop, just "Save For Web" and choose jpg for photos, and gif for lineart. You can adjust the jpg compression and gif color depth there, too, to reduce the file size... Most should be well under 5k if done properly, yet still look good at 72x72 (or smaller)