LulzSec says they have another payload to drop tomorrow. How will you know if you need to change your password as a result?

While it is no guarantee, they will incorporate any dropped data as quickly as possible. Certainly you should establish a good password rotation scheme regardless of whether you appear in the data.