What do I need if I want to record myself singing?

First off, I DON'T want to be a singer when I'm older. I wanted to make a CD of me singing Christmas songs because I plan on giving it to my Grandpa as an early Christmas gift because he is always telling me that he loves my voice.

So, this is JUST FOR FUN, please don't tell me that I need a music studio, instruments, etc.
Also, I Can't play instruments to save me life. Is there anyway that I can record myself with music already made? (like karaoke)
I already tried recording myself singing using my iPhone as the recorder, but it sounded really fuzzy and not clear at all.

Please help!

Added (1). Basically, I just want to sing covers of Christmas songs.

Added (2). Also, since I can't play any instruments, where and how could I record the music?

A tape recorder or you could use your iphone video app

Hmm, do you have a video cam recorder. Like a flip or something. Try using a computer camera. Try using your video camera on you phone instead of the recorder

You don't need a recording studio, or need to play any instruments, but you do need the proper items if you want to make any type of decent recording. Karaoke is definitely the way to go. You will need a good microphone, the right recording software, and the Christmas karaoke songs. I would recommend Siglos Karaoke Player/Recorder - http://www.karaoke-software.net/siglos-karaoke-player-recorder.html along with a USB microphone that can purchased locally or online. The Christmas songs can be found at http://www.tricerasoft.com/cgi-bin/KaraokeDownloads/Account/index.asp?Portal=KAT

You can download a free program called Audacity at this link: http://audacity.sourceforge.net/download/
Not only is it free, there are no advertisements or spam mails and has always been a safe program for me.

What I would do in your instance would be to go to youtube and play a karoke version of a Christmas carol and sing along with it into my computer microphone. I would have pressed the "record" button on the Audacity software, and have settings to record both what you're playing on the computer along with what you're singing into the computer microphone.

There are fancier ways to do it, like record just the music, then record just your singing, and then mix them together, but I haven't been compelled to go thru the help menu to learn how to do that.