I don't think it's possible currently... plus, if you have an active forum this could get out of control easily (a lot of pm's).
I think that the admin log may get triggered for profile edits; have you taken a look to see if it does?
I like rick's patch job here making it so users can't edit their profile until they reach 10 posts; I believe he said he was going to have something similar in .t8