Hacking a cheap digital audio recorder is potentially the least expensive option. However, using something like the Wave shield would be easier to interface and provide better functionality. You can also search for different audio shields at shieldlist.org.