Get TapeACall!
You have to pay for it, but you don't have to jump through hoops to get it to work. They claim it works on every Droid without rooting. I've had a few phones this year and it has worked on every one, rooted or unrooted. With my job, I need to have pseudo-professional quality...