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.
The photo on the right shows how long you need to leave the t-shirt in the sauce with the paint to create the gradient effect. Note that it is possible to make a super personalized gift in 10 minutes. Here is a how-to tutorial.