I've just added a tutorial on setting the Mail Merge Batch Size for Publisher 2002 - 2007. It can be found here.

Screenshots will follow once I get them taken.

Edit: Screenshots have now been added. Enjoy!