Если делаю солдатиков "мгновенного" приготовления для игры с сыном или для него - использую 150-200 картон типа "белый советский" в неприглядных конвертах А4 формата. Рисуем сначала красками или фломастерами (желательно перед этим в графическом редакторе типа Корел создать контуры будущих фигурок на две стороны (фронт и спинка, и пропустить картон через принтер, тогда все будет в финале аккуратнее), заполняя контуры основным цветом и подмалевками, а затем уже, по всем фигурам прохожусь черным тонким маркером или просто гелевой ручкой, иногда ламинирую лист вместе с листом тонкой бумаги под ним (чтобы когда разрежем получившийся ламинированный "сэндвич", с обратной стороны каждая половинка ламинированных солдатиков имела неламинированную поверхность), потом, пользуясь обычным сухим клеем в помадного типа столбике, склеиваем вырезанные половинки неламинированными "попками" - ву-а-ля: солдатик, которому не страшны влага и прочее, готов.
Да, для тех, кто уж очень любит чихать на бумажных солдатиков ^_^, обязательно супер-клеем подклеиваем один-два пятачка (монетки) под подставку - чихай себе на здоровье!!!!
ПВА использую только тогда, когда нужно собрать макет здания или техники, да и то все реже....
Разве что иногда покрываю нарисованного солдатика немного сверху - получается как в стекляном тонком лаке после высыхания.

А если делаю коллекционных солдатиков - обязательно печатаю их на профессиональной лазерной машине в типографии на картоне не тоньше 250 гр, на матовом или глянцевом, в зависимости от задачи. Иногда - на "состаренном", немного желтоватом картоне.
Режу модельным ножом для картона, ножницы практически не использую!
Клею аналогично - сухим клеем. Аккуратно, удобно, главное чтобы клей был немецкий, польский (хотя и китайский иногда неплохой бывает). Выбираю его, как ни странно, по запаху

Кстати сказать, неплохой "тьюториал" о том, как собирать со скотчем или на пенопластовых подставках солдатиков имеется на сайте www.juniorgeneral.org
в разделе How to print out and assemble paper soldiers.
Да, там и солдатиков в 72м масштабе тонны, качество графики простое, так как почти все там рисуется школьниками и для школьников, но тематика обширна и хорошие правила симуляции, т.е. настольного варгейма на разные исторические периоды.
Правда, все на английском...

Может мне удастся хозяина сайта, профессора Мата Фрица, уговорить присоединиться к нашему форуму, тогда буду переводить его советы и пожелания

Да, по поводу ламинирования....
Видел у одного "буржуя" такую технологию (сам ее успешно применяю уже года три).

Солдатики распечатываются на картоне, аккуратно обрезаются по контуру (можно с небольшим напуском белого по периметру), склеиваются, укладываются в ламинат, ламинированных же обрезают нарочито округло, с большим напуском по кругу (ламинат прозрачен, практически невидим), затем готовых бойцов вставляют в прорезь в толстенькой подставочке-пьедестале из пенопласта. Или закрепляют в "лепестках" из прозрачного целлулоида, предварительно прикрепленных (приклеенных) к той же подставке... Долговечно, красиво, после игры солдатики снимаются с подставок и раскладываются по конвертам! Экономит место!!!!