I do a combo of both. I've found that emailing people/clients who I know are trying to be in contact with me is effective. But then yeah, the General Public doesn't care so if you can forward to your new email addy for a while that would probably be best. And then put your new email address in your email siggy so eventually folks will notice.