Everyone else I know seems to drink it but eh, it's not so hot.
That's your problem. Lukewarm tea isn't nearly as good as hot tea.
I like herbal tea, at least partially because that is what I grew up with. Lemon Zinger and Raspberry Zinger (that's probably the brand name, but Herbal Essences has close to a monopoly on herbal tea in Colorado) for the most part, but chamomile can be really good too. Especially if you add a bit of honey.
Non-herbal tea, I so far only like Earl Grey and sweet iced tea. The Earl Grey, I usually just put a bit of lemon in, no sweetener. Never tried it with sweetener, I found I liked it when we didn't have milk, sugar, or honey, so I never tried with it. Some people are disgusted by me adding sugar to tea, I tend to make them watch. Tradition? There is plenty of tradition behind swayt tay.
Does anyone know particularly good brands of Earl Grey? I usually just have Twinings, but that is just habit. Bagged, but I'm not even sure where the tea leaf strainer thingy is, haven't seen it for years, and I am not going to drink the bits of tea leaves.