Если самому и дешево, то берете комп с Linux+плата E1+Asterisk+плата E1 в АТС. АТС настраиваете так, чтобы требуемые для записи звонки пропускала через E1 (т.е. Asterisk).
Заодно и кучу дополнительных преимуществ получите и интегрировать с чем хотите сможете, поскольку Asterisk - open source.
Схема рабочая и в принципе достаточно надежная, но сначала придется повозиться.
По затратам - в пределах 100 тыс. руб. (компьютер + 2 платы (разные)). Дешевле все равно не выйдет. Решения для записи разговоров с аналоговых линий в 21 веке - это уже несерьезно. А для цифровых коммерческое решение потребует аналогичных аппаратных затрат, но плюс еще и софт будет стоить доп.денег и потянет оно под 250-300 тыс.руб. где-то.