Total Recorder or
Super Mp3 Pro Recorder will work just fine for what you are trying to do. I would check both of them out.
Super Mp3 Pro Recorder records directly as a .mp3 file so no encoding from .wav to .mp3 is necessary. You can even set the mp3 bitrate to record at
.