Some people are REALLY lazy (even lazier than me) aren't they?
Try your local bank since you're an account holder they'll usually do it for FREE esp if you belong to a Credit Union (which you should anyways).
Otherwise try any bank even if you are not their customer, should cost anywhere from $10 - $25 per notarized signature.