For the Uchiha symbol I reccomend using acrylic paints and creating a stencil, but be careful that the stencil doesn't get stuck to the shirt. That happened to me, luckily no harm came of it.
For the arms and legs, I reccomend using something called vet wraps. You can find them oddly enough at stores that sell horse supplies, you'll need 3-4 rolls. Look up local horse stores in the phonebook, or buy them online.
The shorts, though you'll never find something absolutely perfect, I reccomend buying them. Usually they'll be a slight shade off, or be made a little differently, but nobody really notices, unless you go in a costume contest.
You'll also need an insert to stiffen the collar. I reccomend searching the forums there are several threads on different naruto costumes. I will warn you the shoes will be the least fun to figure out I think.
Progress is for squares and we are circles. We always wind up back where we started.