See the following release from the California Secretary of State before paying for an online notary.
Notaries are pretty accessible. Until there is a clear safe harbor for this kind of notarization, don't risk it.
Required Disclaimer: This is Attorney Advertising. This web site is designed for general information only. The information presented at this site should not be construed to be formal legal advice nor the formation of a lawyer/client relationship. An attorney licensed to practice in the jurisdiction where the matter occurs must interpret the facts of any specific case and advise as to whether and how any of these concepts may apply to a particular case.