Open Paintshop Pro or Photoshop, open your pic, do "save copy as..." give it a different name and make it a .jpg (doesn´t matter if the original is a jpg as well), then set the jpg quality to low or medium.
You should be able to post pics of any size with this method.