Eu gosto de seguir a abordagem de Alton Brown: vapor por 12 minutos, cair no banho de gelo. Sempre fica perfeito para mim assim (e, como bônus, eles são muito mais fáceis de descascar do que ovos cozidos).
Aqui está o vídeo do programa de Alton, com algumas informações extras: link
E enquanto você não estiver relacionado (já que você quer fumá-los), se você quer saber tudo o que há para saber sobre ovos cozidos, esta edição do Food Lab em Serious Eats cobriu: link