Having your letter notarized really accomplishes nothing, other than the notary certifies that your signature is indeed yours. Perhaps a registered letter so that you have proof that they've received it is a good idea.