Addendum: I can get an app to record phone calls. However it raises a legal issue concerning privacy.
for iphone? No. You can get a service to record phone calls (ie it redirects your calls), but nothing on the iphone natively records calls.
Dunno bout the US, but in NZ at least one person is required to be aware the call is being recorded (that being me

). In case you're wondering I get a lot of calls with people saying "Oh can you login into IP address 11.22.33.44 username bleh123 password blah456 and check the VPN config".... stuff like that which makes automatically recording every call to SD card really helpful.