I never had much luck with "old school" bike tube patches. By old school I mean the patch kits that came with a small tube of glue to get the black patches with orange surrounding border to stick. I am a big fan of what I consider to be the new and improved "sticker" patches that you just peel off and apply.
Although I have found the sticker patches to be more effective on bike tires, they would certainly not make the grade in the style department if repurposed as a shoe patch, as demonstrated by reader Zlatan. Have you repurposed bike tire patches? Let us know so we can post!