There is only a loose correlation between an image's spacial size (in pixels) and it's filesize when encoded. It is mainly dependant on the image's content whether you'd be better off using JPEG, GIF, or PNG compression (among others). Also keep in mind that ImageMagick's Sample method yields best quality when you specify the filter attribute (this makes the interpolation more accurate).

-caedes