Don't wash them so often, or buy a really dark pair so that the fading takes less time to occur. The inside out and cold water advice are good and true as well. I have dyed my jeans in the past (when my mother spilled bleach on one leg and not the other), with RIT dye (the name of the color I used is "blue denim"), although I am not sure if that's the one you refer to as the "wal-mart" dye, as I purchased mine at Winn-Dixie and they also carry it in Publix, on occasion. The dye evened out the color of my jeans and made them wearable again. They also have a Royal Blue or Indigo shade, and that may be more in tune with what you want, or you can buy powder dye, which they say stays on better. Just remember to rinse the jeans after dyeing, until the water runs clear, then run them through the wash, alone, with vinegar before wearing them, unless you don't mind having blue legs!