Getting it notarised isn't difficult. Like Kraftie said you can go to a courthouse and sometimes they even do it at shopping malls or legal offices in your area. The only reason mine was annoying and complicated was that the Name Change Certificate took a long time to be processed, and then I still needed to apply for a new birth certificate after I finally got the papers.
Oh, and then changing all my other ID. (Taxes, home ownership, driver's licence, medical records, credit cards, etc).
Never again.
_________________
I never give you my number, I only give you my situation.
Beatles