I found this in my travels tonight and thought I would give it a try. It is called FaceMic. It allows you to record an audio message and upload it, along with a picture or map, to your facebook profile. There is also a version for twitter.
Time, from download to this being published, was about 2.5 minutes. Talk about intuitive and easy to use. The quality is great in a quiet room.
If you use this, let me know what you think.