If you happen to be using a computer with a Core Duo processor (Not Core 2 Duo), every app is only running in 32-bit mode all the time, and the option won't show up.
Any chance you ran a tool like Monolingual to clear out unused languages and CPU architectures? Your Photoshop app is not the right size. I'd uninstall and reinstall it, then try again.