Crying it out is supposed to be the best technique, and the quickest but being as how it's been medically proven that our child's crying tends to raise our blood pressure...it can be quite hard. I always feel horrible, and then give in if we need to do it for any reason.
I would maybe start a bedtime routine with him (if you already have one, just advance to including part of the routine in his room)..bath, brushing teeth, quiet time reading a book in his room (him in his bed, you on the floor, or standing if he has a crib) use a night light so he isn't totally frightened by the difference, and some soothing music. Chances are that he will still need to cry it out though, so be prepared, but a routine every night at the same time lets him know what is happening, what to expect, and keeps them on a cycle that is consistent.
However, once you start moving him into his own room be prepared that if you backslip and move him back into your bed it can make it harder later. This is a personal decision of course, but I say just bite the bullet and do it. Good luck, I know that this is a rough situation to be in.