If you can let me know the exact model number of the recorder, I'm thinking it may not be necessary to spend money on anything new. Most recorders have the ability, but are just set to maximize the record time by default, cause most people use them as dictation machines and quality doesn't matter.
