I agree that Faye's fan veils are great; I have a pair and I love mine.
If you do want to shop around, there is another site that sells them, but I don't know anyone who has ordered from them so I have nothing I can say about their quality or service. Looks like they have a fairly good color selection, though.
BellyDanceFans.com