The encoder AMR-NB is the worst quality encoder and is limited to 8khz recording.
Try these settings for a reasonable quality recording:
Rec.Initialize
Rec.AudioSource = Rec.AS_MIC
Rec.OutputFormat = Rec.OF_THREE_GPP
Rec.AudioEncoder = Rec.AE_AAC
Rec.AudioSamplingRate = 44100
Rec.prepare
Not all devices support all formats, but these are pretty standard settings so should work.
The final quality of the recording will also be dependent on the hardware, and the conditions in the room (background noise etc.)