Como contratar um fornecedor de web analytics?

O Google Analytics é uma boa ferramenta, mas alguns negócios precisam investir em um fornecedor de web analytics pago. Neste caso, quais pontos devem ser analisados quando for contratar um?