Also, is it all right if I use Microsoft Sound Recorder to record my singing?
Sure, feel free to use whatever you feel comfortable with.
I just recommended Goldwave for those people who didn't know where to start.
And what would your file format preference be? WAV? MP3? WMA?
Specifically, I would be interested in any of the following:
.WAV 44,100 Hz (CD Quality please!) Mono
.MP3 44,100 Hz, 192 kb/s or higher bitrate, Mono
.OGG, .WMA, etc. I *will* accept them but they take me more effort to work with since Goldwave doesn't like them very much sometimes

High-quality .wav or mp3 are both perfectly acceptable.