I like using the multiple-equality-comparison technique mentioned as the top example by the OP:
foo == "bar" || foo == "baz" || foo == :sed || foo == 5
["bar", "baz", :sed, 5].include?(foo)
But that just has to be several times slower than the boolean check with the array usage, enough that you wouldn't want this refactoring in a mega-loop, right?