How do I enable end users to allow them to update their own personal info
under "My Profile"?

They are currently getting:
Either this object is not editable or you do not have sufficient rights to
modify it. Click the Return button to go back to 'view' mode.

Thanks.