Where can I get a cheap notary stamp online?

Legal notary stamps aren't for sale. You can find online sources for obtaining notary services, but most states require an in-person visit to a licensed notary public. If you are already a licensed notary, you should be able to obtain the stamps from an online retailer who specializes in providing supplies for notary publics.