Nokia Software

You must do the steps I write:
1. Install Ultimate Voice Recorder
2. Run Visual Radio via loudspeaker and set the biggest volume for best result
3. Run Ultimate Voice Recorder, for best result choose the wav format
4. Press record and set the biggest volume
5. Now you'll find it very easy to record audio from Visual Radio
Basically Ultimate Voice Recorder is great recording application which can record every sound, not only sound from Visual Radio or internet radio but every single sound that your phone emanates and sound comes around your phone. That's why, before recording make sure your surrounding is quite.
I don't know with another recorder, maybe they can record from radio too. I also attach a recorded files from Visual Radio in wav format as a sample.
Have a try! Hope that this will help people a lot.