The last I heard was that GoogleVoice only lets you record incoming calls.
I have yet to succeed on getting the outgoing to work (if I am missing some stupid tiny bit, is it just that I have to start the calls with Google Voice to use the "4" to record?).
In regards to recording calls, I have used one or two apps (one being vrecorder) where when I set it to record the call, it states that this function has been disabled by the phone itself. I cannot find the information before, but I ran across a post about that the Droid will not let you record calls.
I have no idea why, but I think we need a firmware/update fix first before we worry about an application to record the calls without Google Voice.