s_special, I'm curious... what did you end up doing? I will be facing a similar problem soon.
Rather than batch convert before I drag and drop photos to my device's microSD card, I'd rather have a desktop program or Android app compress them automatically. (I'm even considering a web based sync type deal if such a thing can be done.)