You should also look at the Witness system - ContactStore 7.2. We've been using it for the past year. It was pretty unreliable until 7.2, but so far around 6 months without a problem (touch wood!).
Cost for a dual-resilient system based on 70 channels of PRI over 3 circuits was around £60K. That didn't include the servers that they are running on, but did include a secondary ContactStore "lite" software license which you would likely not need.
Nice, at the time, were much more expensive and the best they could do a year ago was price-match Witness.
There are two methods for call recording. Witness uses "mirror" ports (SPAN or MONITOR ports in Cisco terminology) to record both the SKINNY protocol and the PRI E1 traffic. Then, you tell it to record a list of extensions. When the Witness system sees a call you have asked it to record - bang! It becomes a wav file on a SQL-indexed file system. An excellent web based front end allows administrators to play back calls. Also, since it's web-based, you can also create user accounts to allow standard users to play back only their own calls. It's fairly versatile.
Nice, on the other hand only use one SPAN port, for the E1 traffic. They use a CTI route point to monitor when to start recording the E1 taffic. I'm not sure what the front end is like either.
Also, not sure if Nice support the "instant record" feature of Witness. This is a feature whereby you add a "record this call" to the user in question's phone. Effectively, the Witness system records every phone they make from that point on, but then deletes the recording at the end of the call /unless/ they press the "record this call" button. Usefully, this model of recording allows you to press the button at the end of the call, but still preserve the recording from the very beginning.
Hope this helps.