Connecting Arduino to a 56k voice modem and recording audio.

You won't be able to record much audio in the 2k SRAM on an Uno.

Post a link to the datasheet for the modem.

...R