Sorry, but your memory is incorrect here. :)

I think you're probably confusing the difference between or and || with the difference between, say, lt and <. There is no relationship between the two differences.

or and || act the same (they have the same short-circuit behavior), but or has a much lower precedence--meaning that you can use it after list operators without using parantheses. Read perlop for more details.