Well, put it this way:
We only have one Lord and Master, Jesus Christ. If Jesus is not God, then we have a Lord and Master other than God - and God only wants God to be on the throne of our hearts, but in the same way we are asked to make Jesus Lord of our lives, and in God's classic way of detailing things, he is in a sense saying that Jesus is God by default of this request. To believe Jesus is not God is to deny your own belief that Jesus was who he said he was. Jesus can not be the atoning sacrifice for your sins and the whole worlds if he was not something greater than just a man, for then any man could have done what Jesus did.
So is somebody saved if they don't believe Jesus is God? If they don't believe that, then they have not made Jesus the Lord of their lives, or God the Lord of their lives. You can not serve two masters, but you can serve the same master.