jpg is prolly the best for small filesizes, you jus have to watch the compression amount, even the smallest dims can produce larger filesizes jus with (or without) the compression on the image.
if it is like a 50x50 image or smaller, gif is likely better. I have several 50x50 gifs under 8kb.