Как рекламировать услугу по аренде шоколадного фонтана ?

Так же, как и любую другую услугу.
На маркетинг тратится около половины средств производителей, если не больше.

Раза три нужно провести "показательные выступления". Выбрать из всего разнообразия презентаций и маркетинговых мероприятий, проходящих в городе для обеспеченной публики - 2-3 самых ярких эвента (event), где публика готова будет что-нибудь вкушать помимо шоколада, типа фуршета. Поменьше официальных политических лиц. Обязательна раздача рекламных проспектов-рекламок на столах или в руки гостям на входе. Попробуйте придумать рекламную емкость для шоколада на вынос для гостей, чтобы вкус и сам фонтан надолго запомнился (расширение рекламного времени). Затем найдите журнал (-ы), который будет освещать пройденное мероприятие (типа фото присутствующих гостей), договоритесь с журналистами - на каких бартерных условиях они смогут поместить фото вашего фонтана; а если они и так бесплатно покажут на фото  ваш фонтан рядом с гостями, то разместите классическую рекламу на странице этого журнала.

Скооперируйтесь с теми, кто продает строительство настоящих (водных) фонтанов в ресторанах, торгово-развлекательных центрах, коттеджах, загородных домах и т.п. Заказчики примерно одинаковые у вас.

Такую услугу можно смело предлагать праздничным и свадебным агентствам. Можно попробовать удивить их ценой. Но тема очень затертая.
Успехов!