You're right about tea. According to this article, tea can be very high in fluoride:

http://www.westonaprice.org/envtoxins/fluoride.html

"Fluoride content in tea has risen dramatically over the last 20 years due to industry contamination. Recent analyses have revealed a fluoride content of 17.25 mg per teabag or cup in black tea, and a whopping 22 mg of soluble fluoride ions per teabag or cup in green tea. Aluminum content was also high--over 8 mg. Normal steeping time is five minutes. The longer a tea bag steeped, the more fluoride and aluminum were released. After ten minutes, the measurable amounts of fluoride and aluminum almost doubled." (Analyses conducted by Parents of Fluoride Poisoned Children (PFPC) at Gov't -approved labs. Contact: pfpc@istar.ca)


At 1 part per million, it would take 22 liters of water to get as much fluoride as in one cup of green tea; and if you forget to take your tea bag out (I do that pretty often) you would have the equivalent of nearly 40 liters of fluoridated water in one cup of strong green tea...yikes!

Also rooibos (Masai) tea is high in fluorides.