For anyone who knows the pain of having to look for a public notary, you may be interested in the new Notarize app that just hit the App Store today. Users can actually get documents legally notarized conveniently from the iPhone. Here’s how it works: