Mimzy, I've never heard of that, but I'll ask my boss what he thinks on Monday.
I would think that it would have more to do with heavy iron content in the water, rather than flouride. Otherwise, wouldn't everyone's teeth in the town be the same shade due to the water? Also, a more common culprit for staining is coffee, smoking, or dark colored sodas, if you are a heavy soda drinker.
If you want to try to whiten your teeth, you could try the Crest Whitestrips...they don't get your teeth as white as an in-office bleaching or a custom made bleach tray, but they really do work, for much less money. If you like the results and want to spend the $$, then you could go all-out with the in-office bleaching to bring them even lighter.