Hi-Fi Recorder is an application to record on your mobile phone or tablet with a configurable sound quality. You can get an awesome sound or a small file size, depending on your needs.
You can even record in stereo as long as the device allows it.