crying at night

Eric doesn't want to go to sleep at night. He's been fighting his bed time shortly after we've moved here (for the past week or so). I think it's because he has his own room and he is not used to it. He has been sleeping in our room since he was born.
I suppose it could be teething too, because he already has two teeth. But the teethers that we've been using don't seem to help much. I don't want to give him infant tylenol just so he'll calm down. I don't think that is the answer.
David and I don't know how long it will take for him to start settling down instead of crying for a while before he goes to sleep. It's getting a little tiring. The past few nights we've tried to do the 15 minute rule, then check on them etc, but that hasn't worked so far. I just don't see how I can ignore him and let him cry. It pulls at my emotions and heart strings everytime I hear him cry. I have a baby monitor in our room and it's so loud, it scares me sometimes.