Apple just launched the App Store for iPhone and it’s got a shiny new Evernote! Our iPhone app is the best Evernote experience on a mobile phone yet; it’ll let you capture image, voice and text notes and automagically zap them to your Evernote account. You can also find, browse and search your notes with full tag, attribute and keyword support. All this without having to futz around with email or the web browser.

Oh, and since your iPhone knows where you are, it’ll geo-tag anything you capture! Having location information in your notes is going to open up lots of new possibilities and future enhancements.

Of course, any self-respecting external brain is the same no matter what device you use to get at it, so the new iPhone version of Evernote automatically synchronizes with all of our other PC, Mac, Web and mobile versions.

Evernote for iPhone works on first generation iPhones (just download the iTunes 7.7 which came out today and upgrade to the 2.0 firmware), as well as the iPhone 3G that comes out tomorrow. To get it, go to the new Apple App Store, or visit our new iPhone download page. Like all of our clients, the new iPhone version is free to download and works with both free and premium Evernote accounts..

We’re really psyched about this new platform for Evernote and are already planning lots of additions and enhancements. Evernote for iPhone is just scratching the surface compared to what’s coming, but it’s a pretty nifty scratch. Check it out and let us know what you think!

[Update: Some people in the comments are reporting problems with notes lingering in the 'Pending' section of the app. This is partially caused by the slowness of the iPhone's EDGE network which has been hit particularly hard in these past few days. The phone will sometimes go to sleep while sending a note and it doesn't always wake up smoothly. Syncing works better over WiFi and 3G.  We've also submitted a new version of the Evernote client to Apple that improves syncing performance across all networks and has a few feature enhancements. You'll be able to auto-update as soon as Apple starts pushing out application changes to the App Store. We expect this to happen soon, but - since Apple has a lot on their hands today - we're not sure when.

Thanks again for helping us make Evernote the best it can be!]