Hi Malik,
Just to add a note to the excellent ideas from my friend Paolo (+5 points buddy!)
Telrex is one Cisco partner that provides a recording solution that works with CME;
http://www.telrex.com/cisco_call_recording.htm
There is also a feature called "Live record" available using CUE;
Overview
This feature enables Cisco Unity Express subscribers to record live conversations and store the recording as a message in their mailbox. They can then play it or forward it to another subscriber or group of subscribers. This feature can also be used between Cisco Unity Express subscribers and nonsubscribers. Do this by conferencing the nonsubscriber's call leg into a Cisco Unity Express recording session and then recording the conversation to the appropriate mailbox. To alert participants that the call is being recorded, Cisco Unity Express periodically beeps.
The recording stops automatically when the call leg to the Cisco Unity Express recording session is terminated or the subscriber's voice mailbox is full, whichever occurs first. Depending on the Cisco Unified Communications Manager or Cisco Unified CME settings, the call leg can terminate either when the conference initiator ends the call or when the last participant ends the call. After the conference is terminated, the voice conversation can continue without further recording. When the live-record session is stopped, the recording is put in the new message state and the MWI is triggered.
Each recording can be saved, deleted, or forwarded just like any other voice mail message and are addressed as being from the subscriber. The recording is applied against the subscriber's mailbox limit until it is deleted.
You can only enable the live-record feature globally for Cisco Unity Express; you cannot enable it on a per-user basis. To initiate a live-record session, users conference to an extension configured as call-forward-all on Cisco Unified Communications Manager or Cisco Unified CME and is setup to forward all incoming calls to the voice mail pilot number.
The maximum number of live-record sessions is controlled by the voicemail pilot number maxsessions trigger setting. The size of live-record messages is limited only by the amount of space remaining in the subscriber's voice mailbox. Live-record messages do not trigger the cascading message notification feature.
From this excellent doc;
http://www.cisco.com/en/US/docs/voice_ip_comm/unity_exp/rel3_1/administration/guide/voicemail/12advVM.html#wp1025665
Hope this helps!
Rob
Edit: Sorry for the duplication James. +5 for your great info :)
