Any decent voice-optimized codec (CELP, CELT, Speex, hell even old GSM)can squeeze that in 1Kbyte/sec - actually even half of that but let's retain some quality.
Include silence detection and you probably have less than 60 minutes/day from the average household.
And storage is cheap. Oh, and Amazon has lots. S3?