Rob,
You may find that your upload issues are due to your hosts placing a max size limit on uploads, this is normally 2mb.
Point your users at one of the many free image processors, Irfanview is one I point people to a lot, and have them reduce the size of the image before uploading.