Evernote is rolling out version 2 of their app for Android phones, and it represents the biggest update to functionality on any platform in a single release. Updated home screen, tighter integration with the Google Search widget, background synchronization, and simpler sorting with improved views are all great new features, but the most interesting aspect of this update for current Evernote users will be the marked improvement in speed.