While I was temporarily on GPRS, I realised browsing my galleries was extremely painful. Looked at the thumbnail filesizes and they were in tens of k!
This was due to the EXIF header which aparently also had a thumbnail image in it ;). While this will be fixed in 0.10, consider saving some user bandwith doing:
jimmac@aeneas:~ $ cd publichtml/galleries/ jimmac@aeneas:~/publichtml/galleries $ mogrify -strip /thumbs/jpg
Sorry for that ;)