Ken, what format are your pics?
If they're bitmaps (.bmp) or .psp's they will be large. Load them into your paint package and save them back out as .jpeg (don't forget to use a different name if you want to keep your originals). You can also set the amount of compression. Experiment a bit and you''l soon get the hang of it.
Also resize to the max allowed on this board of 640x480, that'll save kb's too if they were bigger.
There must be good reasons why the 80k limit was set, but you never know. I thought it was a bit small too.
Hope this helps.
EDIT: just noticed only jpeg and gif allowed

so all you can do is resize to the max allowed and then increase the compression 'till you get to 80k.