A maneira padrão de se fazer isso no Debian é com debconf (não confundir com a conferência Debian!). Isso permite que os pacotes façam perguntas e ajam nas respostas do usuário. O wiki vinculado acima tem detalhes, incluindo um link para um tutorial (usando debconf está muito envolvido para explicar aqui).