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.

Evernote continues to use the “freemium” model, so all of these benefits are available to users of the free app. Folks who have purchased a premium Evernote account also get the benefit of offline note viewing: from the Settings page premium users can mark any notebooks for viewing when disconnected. And users can upgrade to a premium account from within the app, now, too.

Read the whole announcement at the Evernote blog.