EDIT: Full disclosure; I have played Starcraft since it came out in 1996, I possess a so-called "reasonable APM," and my spamming friend with an APM in the triple-digits could wreck me probably without even looking at the screen. I will never forget watching my entire fully-upgraded army somehow crumble impotently against a small, carefully-controlled contingent of foot soldiers at the perimeter of his base.
"ur micro is terrible dude, lol"
When did I hit the button that turned my guys into papier-mâché?!
Also worth considering is that high APM is an unnatural requirement imposed by some limitations particular to SC:BW -- no automining, huge armies but a control group size limit, queued units consume minerals immediately (thus queueing is suboptimal.) In other RTSes without limitations like this, it's much more practical to have a lower APM. For example, in WC3, which has less units on the field at once and less base management, some players have been successful at a near-pro level with only around 60 APM. In SC2, with automining and large control groups, it seems like the best current players are frequently only between 100-150.
These players aren't spamming. They're selecting individual unit abilities within multiple control groups and switching off the membership of said groups in real-time.
That documentary clip is somewhat misleading. Some very strategic top-level Starcraft players with excellent micro-control can have as low as 200-250 APM. Some macro-oriented players such as Bisu ( http://en.wikipedia.org/wiki/Kim_Taek-Yong ) have ~420 APM.
Though APM is a datum which has grown during the evolution of the game, Flash ( http://en.wikipedia.org/wiki/Lee_Young-Ho ) ,the current highest ranked Starcraft player in the world, only has "average" APM for a pro gamer.
At the pro level, success is less about "action volume" and more about which actions one chooses to take.
So what you are seeing that looks like spam is actually individually grouping large amounts of units and positioning and holding position at just the proper point.