It's always in Snow Leopard too. And in Leopard. And Tiger if I seem to remember correctly. Just always greyed out, thus unusable. Just how it is in your Lion screenshot.
Image
It IS in Lion. Just like in every version of Mac OS X. The feature is no supported in Finder yet.
I think they're not talking about the ever-greyed out "Cut", but rather the new "Move Item Here".