The all-knowing FAQ recommends 50k for a static image
If I recall correctly. You should probably be able to compress that to 20-30k without too many noticable compression artifacts.
(
TunaBoy should be old enough to know better by now,
Tue 25 Apr 2006, 12:20,
archived)