Rooibos:

How did it work out for you? I tried so hard to get into Red Rooibos tea and it didn't seem to produce any effects for me ( and I also blame myself for it because I was drinking a ton of other things with it at that time)

Rooibos is noncaffeinated, I just love it for its malty, brisk taste and the fact oversteeping doesn't make it bitter.