After some googl'ing it seems to me that emulators are totally legal - as long as they've been created entirely using reverse-engineering (everything else could be called stealing).
From Wikipedia: Virtual Game Station, PlayStation emulation software (sold to Sony, who bought it only after...