Pues .. "includes" te lo puede dar cualquier servicio de hosting (gratuito o de pago) que soporte algún lenguaje del lado del servidor ..
Por ejemplo alguno que soporte PHP .. puedes hacer:
<? include("algo.html"); ?>
Y tus páginas han de ser .php ... Es "casi" la misma sintax que un SSI y lo incrustas en tus páginas con contendio HTML común ...
Por ejemplo .. gratuitos con soporte PHP:
www.webcindario.com
(y si buscas en este foro por "hosting" con soporte "PHP" .. verás muchos más gratutitos)
Un saludo,