More options? You could always forgo your iPhone and use Skype on your Mac in league with Ecamm Network's $20 Call Recorder. Call Recorder is my go-to tool for recording both sides of a Skype conversation. It's easy to use and comes with some great tools for splitting and converting recorded tracks. It can record Skype's video as well.
Sign up for CIO Asia eNewsletters.