Please don't feel urged to add textures now :-). Doing some recolours can easily be done by most of the gang, I suppose.  But if you're up for some inspiration: What about some 1930s style patterns and colour tones ? That should go nicely with the shoe's overall shape. Btw: Did I miss the dl link on your site or do I have to register first ?