We are not going to discover anything: Youtube and Vimeo are the main options if you want to upload your videos. However we would like to give you some advices:
+ Be shorter than 3 minutes.
+ You don't need a film director to make a video.
+ Some pictures and a song it is not a video. Of course, it is fine use some picture in your video... but let's do that some pictures..
+ Simple ideas, well done, are perfect to get a good result. If people can see and hear: great!
+ Logos are important... so much!
Actually there are some camcorder quite cheap (250-300 €) and even with a normal camera you can record video... Just take in consideration about the audio!
EDITING:
VIDEOPAD > Open Software, very easy.
LIGHTWORKS > Open software, there are some tutorial in their website. .
CAMSTASIA STUDIO > It has an useful tool wich record what is going on your computer screen.
ANIMOTO > Really basic... maybe it is usefull if you want to edit from you tablet or smartphone.
CELTX > Interesting tool to do scripts.
FREEMAKE > Open Software for subtitles..
CELLSEA > Another useful tool to editing from your tablet or smartphone.
Remember about Creative Commons in order to allow other people/organisation to use your video.