If you're willing to leave the cozy bosom of Bricklink, you can use bulk
email software like http://bulkmailerpro.com or http://directmailmac.com. I have
no idea what the BL store admin side of the equation would be, but mass emails
are pretty simple.