Microsoft seems to be cognizant of the fact that their mobile software would have a much wider reception being available across platforms. Not so long ago they introduced OneNote to iOS, and now they’re bringing the cloud-synced note-taking app to Android.
Supporting Android 2.3+ devices (though there is no explicit tablet support) the app allows you to take 500 notes for free before paying $4.99 for an in-app purchase. Features include bulleted lists, highlights, check boxes, and even photo notes. You can create to-do lists and edit tables that have been synced from the desktop app, though you cannot create tables natively.
OneNote meets lots of competition in the excellent Evernote, the ever-improving Springpad and the growing Catch Notes, among others.
Check it out in the Android Marketplace