O melhor servidor OCSP gratuito está no pacote OpenCA . Aqui está um exemplo de como criar uma mensagem OCSP personalizada . Se você gosta de java, então você deve usar EJBCA .
Acho que o Windows tem um servidor OCSP na edição corporativa do Windows 2008. Eu sei que tem outras partes do PKI. Isso não é de graça.