Trying to upload and format a music video to YouTube..?

I always seem to get an education from you smart young people out there everytime i come onto this site. My trouble is getting a video of myself singing, which you all seem to make it look so easy. I've tryed Quicktime, AVS Video Editor. Windows Movie Maker, and so many others as well, and nothing semms to work. I'm using a Casio digital camera, that has a YouTube capture mode, so i know it's not the camera. It has to be something i'm doig wrong. When uploading from AVS4, i get a message saying unablle to convert video file. Can someone take me from the stat as what to do first, i would be most grateful