I have a screen shot I take in my mobile app. The screen shot takes about 32 KB when saved as a png on a disk.
I am sending these to a central SQL Server and 32 KB
Firing up Fireworks with a photo, which won't be the same but should give an idea
66% quality JPG with no smoothing is 17.5k
PNG8 with 256 colours is 58K (down to 42 using websnap palette)
PNG8 with black and white palette is 14k
Note that many image files will be smaller with a screen shot since there are large contiguous groupings of the same colour, and that may be especially true with black and white. It will probably also depend on the algorithm used to convert the image, but you may want to just go with whatever you can find...