If you've ever used your phone for notetaking, you've no doubt heard of Catch Notes, and its impressive stats in the Market (i.e. a 4.5-star average rating and over a million downloads) are a great representation of its overall quality. It's got many unique features - organization is done with geo-tagging and Twitter-like hash tags, and the app also offers great social capabilities as well as SSL encryption. Furthermore, its fit and finish are unrivaled. Have a look:
And with the recently launched Catch Pro, the service got even better - the optional add-on brings 1GB of storage and greater attachment support (namely, compatibility with PDF, RTF, and Microsoft Office files).