I would most definitely go for Ableton, you can free versions to try it out.
Sounds like that guy is using a lot of Beat Repeat effects, this is already built into Ableton but you can also use an external VST* called Glitch which is perfect for these sounds http://illformed.com/
*a VST is a 3rd party plug in for Ableton/Logic etc
There are literally thousands of tutorials on YT for how to get started making beats in Ableton, and the big advantage of Ableton is that you can get a loop going incredibly quickly compared to most other DAW (Digital Audio Workstation).
I found the best way to learn is to listen intently to your favourite tracks and try and seperate out the elements that make up the track.
e.g. what do the drums sound like? how many synths are playing and what are they doing? are their vocal samples and do you recognise them?
Write all this down as you are listening to the track, along with a timeline of when the different elements come in and out. This will put you on a good path to understanding the makeup of electronic music.