You can record on the new 4G iPod touch (without external accessories), but if you want to bump up the quality of your recordings, you might need the new Blue Mikey from Blue Microphone (see my iPod/iPhone recording article here). It is not yet compatible with 4G devices, but the great free Blue FiRe App will work with the built-in mic.
Blue Microphones
