General and useful information about the work of a notary

What does a notary do? When do I need a notary? Which notary do I have to go to? What costs will I incur? What do I have to bring with me?