Most banks or financial institutions (including law firms) have notaries too. This site may help answer some of your questions:

http://www.nationalnotary.org/

The maximum a notary may legally charge is $4 per signature, so don't get ripped off.