Coucou !
Tout d'abord, bievenue sur Madmoizelle, viens te présenter
ici 
Pour ton sac, fait peut être un petit test avant (qui pourra être caché par une autre custo si ça loupe) car je ne suis pas sure que les feutres à tissu aient un super rendu sur le eastpack.
Pour ce qui est des motifs, voici quelques petits tutos dont les motifs pourraient t'inspirer :
http://www.madmoizelle.com/page_dune...008-04-24.html (pour les oiseaux)
http://www.madmoizelle.com/page_arab...005-11-18.html (pour les arabesques !)
Sinon, avec du tissu, tu peux faire quelque chose comme ça :
http://www.madmoizelle.com/page_une-...007-12-18.html
D'autres idées dans le même esprit :
http://www.madmoizelle.com/page_tuto...008-04-10.html
Pour tes basket, avec du marron, moi je vois bien du rose tendre ou du fushia.
Si tu veux éviter cette couleur, je te conseille le turquoise ou le doré ou l'orange. Tu peux faire un petit noeud en ruban que tu couds sur ta chaussures, comme ici :
Ou encore quelques dessins (arabesques par exemple) à la peinture gonflante sur le long du tissu. (c'est de la toile ?)
EDIT : ah non, c'est du cuir.
A la rigueur, tu peux peindre les bandes de toile qui sépare les différents morceaux de cuir, mais il faut bien s'appliquer !
Voici une petite custo des baskets réalisée par Zoopy :
http://www.madmoizelle.com/multipage...6-06-05_1.html