Yup. This was one of the reasons I wanted to switch to Android from my current iOS (iPhone 5) + Symbian (Nokia 808) combo. Symbian is getting older (but supports call recording), while iOS, on non-JB'n devices, has not supported call recording.
Now that my iPhone 5 also supports call recording (thanks to me
), I can stay with it, after retiring my 808, at least until the GS5 announcement.