Left you some software options over on XDA...
Here are some hardware options: (I've not used them, just found them via Google...)
Bluetooth headset with record option:
http://www.ecrater.com/product.php?pid=3351819
Same set lower shipping:
http://www.ioffer.com/i/Stereo-Bluet...ones-105390651
Main Features:
1. Call coversation through Bluetooth can be recorded and stored in the built-in memory card
Couple of other Options on this site:
http://www.telephonecallrecorder.com...bb8a6875342534