I've spent plenty of time searching around and tried a few. Finally, I have a headless one which works great.
Call Recorder Pro - BlackBerry World
It's simply called Phone Call Recorder and costs 1.50.
It even records BBM voice and audio from BBM Video. It's clearer on speakerphone but as long as your phone volume is up, it records fine.
Z10 until Z30