There is a cool application for iPhone which does this - it is called Call Recording Pro: http://itunes.apple.com/us/app/call-recording-pro/id43951645...
After record is done, the app will save recording to their servers and generate a link which then you can share.