Quick NOTETAKING with Android I often resort to pen and paper for quick notes like telephone-numbers, because I feel using my phone will take to long.

Are there any apps for android that will let me be just as quick (freehand), without beeing "just" a drawing application?

Need to somehow sync into cloud or web.

Ideally it should be possible to quickly open the mick and attach the input
(Like evernote)
There are plenty of note taking apps on the Play Store :


Evernote, its Android Widget and all the official Evernote apps (like Skitch) are available on the Play Store.
If you do not want to use Evernote you have got the same thing with Catch.com. There are its Catch Notes app and all the other on the Play Store.
You can use the official Microsoft OneNote app for Android if you are a Microsoft OneNote user.
If you do not want online sync, you can use Note Everything. It is a free app but there is also a Pro Add-on (€2.99) with more features.
You can also try Scribb.it which is more of a multipurpose note taking app. Its free but you can get a Premium Key (€0.85) to enhance your experience.
Google released Google Keep, its own note taking app too.