I've actually heard of inserting a clove of garlic vaginally and going to bed with it during an infection (don't cut it at all! Break off a piece, peel it, and then use it). Also, you can use yogurt vaginally as well, which is full of good bacteria, and will help soothe you. Even better, you can take a latex glove, fill the fingers with yogurt and freeze them. Insert that, and wear a pad.
Garlic is a natural antibiotic, by the way. Eating something with a bit of garlic is a good idea. Soups, garlic bread, pasta... I like to sprinkle a little on a grilled cheese sandwich (powdered garlic is equally effective as fresh).
Onto teas... I did some research for you, and the only ones I found were echinacea, and ginger. Ginger can be pretty spicy, I'd recommend infusing it with another tea, like green tea. You can add ginger to food too.