Notary Publics

Since reading about the Thawte CA's Web of Trust, and becoming a notary in their network, I was curious how to become a real notary public. There's an organization called the National Notary Association that has a how-to. eHow also has instructions on how to become a notary public.