You may also want to try MX SkypeRecorder http://skyperec.com/ which is stable and fulfills its duties. Well, at least it never let me down. Hope it'll help.
A lot of UK providers do not permit 3 way calling unless you're on a business plan. Also the android recorder will only record from the microphone due to kernel limitations so you will have to conduct the interview over speakerphone, which often isn't ideal, especially as a lot of phones nowadays have rubbish speakers. By far the best option is Skype, if you can get the opportunity to use it.
thanx for info, but as for me, i prefer to use this tool http://www.imcapture.com/IMCapture_for_Skype/, it records skype calls very well!)
@craigtaylor74 useful, thanks Craig