Just my two cents since I've tried all of these programs...
Windows Movie Maker is very easy to use and it still provides really good results. Gets you used to the process of editing before moving on to better software. I highly recommend starting with Movie Maker!