DIY Galaxy Shoes: these seem a little labor intensive or maybe it's because of all the materials you need but definitely awesome and I'm sure you could mix it up with your own color scheme. Click the link for instructions
Create your own dip dyed shoes. You don't have to particularly use yellow dip-dye. I've tried this myself, and I dip-dyed my shoes blue and green instead. It really works! Make sure you have white shoes only, or else it won't work.