oksa,
ага, первое что приходит на ум - это животные

Сафари такое

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