Estou usando o StartCom sem problemas: sem avisos de navegador sobre certificados inválidos e assim por diante.
O objetivo deles é definir o prazo de validade do certificado para um ano, portanto, você precisará voltar a ele todos os anos para obter um novo. Eles farão um upgrade para que você compre algo.
Você pode mudar para um provedor diferente posteriormente. Basta instalar o novo certificado no lugar do antigo.