This will always randomise in the same way, which probably isn't what you want. Also, some lines might be lost if the file contains duplicate lines. However it is short.
Then why not:perl -e'print%{{<>}}'
? (21 chars )
(and it's pretty), (and, as with the other, it even gets rid of duplicate odd-numbered lines (and the following line) for you.)