sudo apt-get install imagemagick

mogrify -resize «800×600>» *.jpg

Bonus: bash-версия, для обхода вложенных каталогов и сжатия файлов там:

CDIR=$(pwd)
for i in $(ls -R | grep :); do
DIR=${i%:}
cd $DIR
mogrify -resize "800x600>" *.jpg
cd $CDIR
done