Earlier today an update to Call Recorder was posted to BlackBerry World. According to the description-
Call recording is becoming increasingly important, with technology changing and working habits becoming more mobile. Addressing mobile recording is now the subject of many financial regulators' recommendations. Call Recorder is an application develops for all BlackBerry users to record all important call. All recording call will not directly save into your phone or sd card for security purpose until you export it to your phone. You can directly listen to the recording call in the application without export them to your phone.
Call Recorder can be downloaded from BlackBerry World here.