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