I've been told that there's at least one decent call recording app for android; "dsoft callrecorder", apparently. I've not tried it myself, mind you.