You should stop smoking. - Тебе надо бы/(стоило бы) бросить курить. Или: "Бросил бы ты курить?"
You should leave now. It's already too late. - "Тебе пора идти - уже слишком поздно." Или: "Не пора бы тебе идти? Уже слишком поздно."
You should tell her what you did. - "Тебе следовало бы/надо бы рассказать ей о том, что ты сделал ."