I always hear Sony Vegas is quite intuitive and easy for beginners. I use Premiere Pro for my editing, though thats not as noob-friendly. Both have free trials you can try out.
Making a video like the one you linked wouldn't be difficult, at least with Vegas or Premiere, and there's a lot of...
What game music gives you a massive dose of nostalgia? What do you find memorable? Share your favourite songs and soundtracks!
I'll start with a few of mine:
Morrowind: Nerevar Rising
Dragon Age: Inquisition: Orlais Theme
Silent Hill 2: Promise
Zelda: Ocarina of Time: Gerudo Valley
What Shaz said. Try to work for short bursts and take breaks, it helps you keep your concentration. That's what seems to work for me anyway. Otherwise... some loud music might stop you from dozing off ;)