It wasn't actually the Rubik's cube world record, but a different puzzle. And of course I don't hate Feliks
Anyway, Rubik's cube records aren't a load of nonsense. Yeah, some scrambles are easier than others, but fast cubers can solve any scramble quickly.
For what it's worth, the upper bound for number of turns needed to solve any scramble has been proven to be 20.
And videos, because I can (although I don't know how to embed):
http://www.youtube.com/watch?v=eLWlepD6krU
http://www.youtube.com/watch?v=lZNQg53PcSE