A quick tutorial video on how I went about making Rock My Self. There are probably better ways and programs to use, but this should at least get you started.

I want to stress that all the programs are free:
Sunvox: http://www.warmplace.ru/soft/sunvox/
WMM (if you REALLY want to embarrass yourself): http://explore.live.com/windows-live-movie-maker?os=other
Freecorder: http://www.applian.com/freecorder5/
Audacity: http://audacity.sourceforge.net/