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