I always thought it would be cool if the line numbers were floating point. You could always insert a line between any existing ones then.
Basically, the web page had a text field next to each movie, and you could type in numbers, then submit a form, and it would reorder your queue.
The obvious thing to do was swap "1" and "2" to flip the order of the top two items. But you could just set the second one to "0.5" and leave the first at "1". When you submitted the form, it would renumber them all with integers.
I think I remember there was a Renumber command that would reset any inserted numbers too?