customizing a purse

  1. [Don't worry, I'm not painting and gluing on an expensive bag. I bought a cheap one for this purpose. :p]

    It's a black patchwork leather messenger-type bag and I'm seeking to mod/decorate it into a sort of boho/gypsy/medieval/fantasy looking bag by adding things to it.

    Things I've thought of so far
    -wire to make filligree-type designs on the bottom corners of the front flap
    -blue satin or crinkly velvet to cover the black lining
    -faux gemstones
    -might put feet on it if I can find a kit to do that

    Yes, it will be gaudy, but I like fun, gaudy things.