I've been using AudioBoo (iTunes link) for a few weeks now, and I have to say, it definitely does what it says on the box: after a short signup session and the installation of the app to your iPhone, you can record and upload (and almost more interesting, listen back to others') audio quickly and easily.
You hit record, can talk for a while (i haven't hit a limit yet, though three minutes is what I originally heard, and that tends to be about right for these little mini-podcasts), then hit stop and upload, add a picture, title, and tags, and a few minutes later, your audio is right there on the web for everyone to hear. I've used it on my EDGE phone and my friend's 3G, and I have to say the experience is better on the 3G -- the upload speeds are much better (I generally have to wait on my iPhone until I get on Wi-Fi to upload the audio), and to my ears, the audio sounds better. Here's a recording I made at a Cubs game on my 1G with a few friends, and a recording my friend made on his 3G at a restaurant. Edge works, obviously, but the 3G seems to work better.