Should I use my current mailing address or my last address for notary?

It's often best/easiest to just use the address on your current driver's license. You would use that for your "Permanent Address" on the 1583 document.