i believe that skype has some plugins that let you record the convo

also, i don't have vonage, but i'm pretty sure that there is software (do a google search) that allow you to capture the IP traffic which is also the phone conversation.