Верно: дань памяти кому-либо.
Да, такие формы существуют в языке. Можно сказать, что это отдельный падеж, который пришел на смену старому звательному падежу, существовавшему в древнерусском языке и ныне исчезнувшему (сохраняется в церковнославянских формах Боже, отче). Данные формы считаются разговорными.
Правильно: отдаем дань памяти великому человеку.
Запятая после это нужна.