Herança x Interface

Boa tarde.

Tenho lido algumas coisas sobre herança, composição, etc. Estou iniciando um projeto e estou com algumas dúvidas (ainda estou na fase de projeto - diagrama de classe).
A empresa oferece serviços variados e totalmente diferentes (a única coisa que eles tem em comum é código e descrição). Havia pensado em utilizar herança, criando uma classe abstrata Serviço e fazendo que os demais serviços (exames, treinamentos, etc) herdassem desta classe abstrata. Além disso, gostaria de separar os serviços por categoria, para por exemplo, agrupar no caso de emissão de propostas, etc. Seria certo utilizar herança? Uma classe abstrata serviço com suas classes filhas que possuiria uma categoria ? Como ficaria se eu quisesse utilizar interface? Criaria uma interface sem método algum, apenas para poder tratar tudo como serviço quando necessário?

Desde já agradeço.