Ok let's be honest here. Workout clothes are not cheap at all, and neither are good sneakers. I am not one to sugar coat anything so I am going to be honest. You should invest in a good pair of sneakers. I go through them quickly. In all honesty, my sneakers last me 2-4 months MAXXXXX! I destroy them. But but yourself a good pair. It doesn't necessarily have to be from Nike. There are lots of good brands. But if you buy cheap shoes that are not good quality, then you will not obtain the best results from your workout.
I try to go to the Nike outlet (clinton,ct) and stock up when I can. For me, the best time to go is in February and March because all of the winter clothes are on clearance. See if there are outlets in your area.
My favorite color is the NIKE VOLT which are barely on clearence which is why I only have like 2 pairs of that color. The rest are all different colors. To be honest I don't really care what color nike's are on my feet. I am more focused on the comfort for my workout but NIKE is my brand of choice.