Ну как бы точней... Ну вообщем прога такая - Paint Shed, она вроде как с диском продаётся, или её качать где-то надо. На торенте где-то я кажись видел. Так вот, там какой-то упрощённый метод покраски. Но меня в этом не спрашивать, ибо в глаза не видел интерфейс этой проги.
Ну а фотошоп... - грузишь в него текстурный файл и начинаешь красить вдоль и поперёк всеми известными способоми.=) Чем угодно, главное закрасить.

Ну как-то так.