Whoa, I need to read posts more carefully.

But you're welcome!
As for what they're worth, I just started collecting a few months ago, but I suppose I can give you my opinion.
What they're worth is really subjective. For example, a collector who absolutely loves Sakura might give you $75 for the Sakura set, and another Naruto collector who doesn't care for her might give you $10.
I can tell you that I would be surprised if any of them went over, say, $40 on eBay. I'm basing this on what I've seen the average Naruto set sell for lately. In my experience, whether it's from an early episode doesn't seem to matter much. How much people are willing to pay seems to be more affected by whether the character in a set is a popular one, whether it's from a really pivotal scene, and how nice the artwork is.
For that matter, whether a genga set is "rare" (that is, relatively few genga of the character in the set exist) doesn't seem to matter as much as how popular they are.
To give you an example, I have three really nice Dosu sets from the Forest of Death arc. He's only in a few of episodes out of the whole of Naruto, so in that sense they are "rare". But I'd be shocked if I could get over $30 for them. The fact is, there just isn't a high demand for Dosu genga because people don't really care for the character much. If the sets were of Sasuke though, from the same episodes and of the same quality, I could sell them for a much higher price.
Sorry, I kinda wrote you a novel there. Hope that helps!