As idéias simples são as melhores, não?

arvore de natal em feltro

Essa vi no site da Martha Stewart: Você baixa os dois moldes (1 e 2, para ficar do tamanho de uma garrafa de vinho, o desenho precisa ser aumentado em 200%), recorta as duas peças de feltro verde e fecha os lados até a ponta na máquina de costura.

Algumas pedrinhas bordadas e pronto. É só cobrir as garrafas pra ter algumas mini-árvores de natal na sua mesa.

Lá no site tem um vídeo (em inglês) com o tutorial, para tirar as dúvidas.