It would be really nice if there were some configuration variables, or even better, a configuration file. The utility of this script is greatly degraded unless your name is 'ds2'.
Some POD documentation wouldn't hurt, either.
Your remark about making sure things are sorted seems kind of odd since that thing can be done so easily in Perl. Why not just pre-sort before firing in to Mail::Bulkmail?