Лучше уж сразу на серваке резать. Остальные решения не применимы. Ибо не будут работать со старыми браузерами или нужно будет еще и альтернативу на flash писать.
Можно через flash осуществить. Там есть нативные jpeg декодеры/энкодеры с выбором качества и выбором размера блока сжатия (забыл как последнее правильно называется).