There have been a few conversations about this. As far as I know, the limitation has to do with RIM's OS. The easy answer is no. The best you can do is to turn on voice notes as you're talking, but then you get just your side of the conversation. You may be able to turn on speakerphone, then voice notes, but that's kind of primitive, and I personally haven't tried it. Unless/until RIM changes their OS, you're kind of out of luck.
No apps for bb now. Prob not any time soon.
For incoming calls, get yourself a Google Voice invite. Some are less than $20 on ebay now, or wait for a free invite.
For ougoing, the best trick I've seen is a site called drop.io Set up an account. Create a new "drop" withe the template Phone Call. Each drop has a telephone number assoc with it. Dial the nunber and it starts a voicemai that gives u like 270 continuous or not recording time. Make a 3-way call and everything will be recorded. You go to drop.io on your pc and log into the drop and you can listen to your call, DL, email etc. DL and delete and your record minutes are full again. Not a perfect solution but it does work
Posted from my CrackBerry at wapforums.crackberry.com