yes, you can set it to record both sides. It's a pretty cool app. If I can remember correctly, you can set it to automatically record incoming, outgoing, or both. It saves it to a file with the number, date, and time and if outgoing or incoming.
http://www.motionapps.com/product/mvoice/index.jsp
you can try it out. I think you will like it.