Кубики можешь поискать в роспечатях или в каких-нибудь магазинах спорт-товаров-сувениров (поспрашивай).
Вместо фишек мемуаров лучше раздобыть каких-нибудь солдатиков - как вариант купить наборчик миниатюр в масштабе 1/72 (т.е. около 2,5см) от Звезды (
http://zvezda.org.ru/?nav=2&p=31) или Italiery (ищи в модельных магазинах, но можно и через инет заказать). Так играть всяко интереснее будет. У звезды пока наборов солдатиков времён второй мировой в продаже ещё нет, а вот у Italiery с этим лучше. Обычно стоит рублей 150 за 30-40 штук. Если особо не напрягает то можешь взять каких-нибудь средневековых воинов, а вместо танков использовать кавалерию. Ещё как вариант можно раздобыть кучу солдатиков китайского производства (такого же размера) - тут надо по игрушечным отделам походить.
Конечно на солдатиков ты немного потратишься, но зато играть станет в разы удобнее и приятнее. + как вариант можешь этими солдатами ещё и в варгейм какой-нибудь поиграть (
http://www.fieldofbattle.ru/modules.php?name=Pages&pa=showpage&pid=45 здесь куча бесплатных правил).
Гексы изготовить можно как минимум двумя вариантами:
1) распечатать в типографии на картоне (дорого, но без запарки).
2) распечатать на обычной бумаге (как вариант самоклеющейся), а потом наклеить на картон. После чего вырезать скальпелем или канцелярским ножом по стальной линейке - так аккуратнее получится. Дешевле, но больше вороки. Так как мемоир имеет кучу сценариев, то оно того стоит - лично моё мнение. Можно использовать гофрированный картон - вообще даром (у рынков, магазинов пройдись), но он стрёмный (расслаивается со временем, да и края мнутся конкретно). Я предпочитаю покупать в магазине качественный картон.