I just got my toe in the water on this in the last 10 days but here is what I think I know.
It appears the upside of the mp3 format is file size, an MP3 file is about 10% of the WAV file with the same song. So the CD-RW software you got along with the CD-RW you have should be able to record a WAV file.
I just bought a Acer CD-RW and it came with Adaptec software that does WAV files, from an existing (commercial) CD to a blank (CD-R) CD. I am not sure if it does MP3 files yet.
So the short answer ... you should not have to convert a WAV file to an MP3 file for recording a CD. If you want to do it for storage reasons try an excellent tool I found named CDex (search on the net for it). Simple and free, it rips CDs and converts between MP3 and WAV.
Good luck and enjoy!