Are you looking for recipes using tea or just recipes for food to serve with it? There are a ton of varieties of teas at the grocery store. There are several varieties of black teas that have slightly different flavors, and then there are flavored teas in both herbal and black varieties. For Brownies, I would have at least one herbal variety since they're caffiene free.
Finger sandwiches are always good with tea. I make a chicken salad recipe that makes great finger sandwiches. I combine shredded chicken (cooked in the crockpot) with mayo, orange juice, white wine vinegar, and Creole seasoning. I can't tell you what the measurements are since I never measure, but it's hard to mess up. Just use a splash of the OJ and vinegar, and add the seasoning slowly to taste.
Muffins and scones are also good. You can make a bunch of different kinds of mini muffins ahead of time and keep them in the freezer.