Depending on where you live, that may or may not be legal without informing the individual that you are recording the conversation. I'd look into that before you start doing such things.
Anyways, any smart phone out there like an Android, iPhone, or even a Blackberry have apps that allow you to do such things. Check out their respective app stores to see which one suits you best.