[Nicke]

Also ACDSee can resize pictures (also batch) and create pretty small files, most of the time under 100kb limit.

Many other imaging programs have options like "Save optimized..." or "Save for web..." to create small size files.