I needed a public notary a couple of times and have gone to Aim Mail Center. They have one on staff who is quite friendly. She does charge per signature though which can get quite expensive if she has to notarize your signature on several sheets of paper. The mail center itself is okay. They charge fees for their mailing services above the actual cost of mailing your package. They are a FedEx drop-off location though if you have a pre-labeled package that you just want Fedex to pick-up.
more