They chose two good gateway teas for you. Lapsang is a one of my favorite moody teas. If you like the Mate/Rooibos, I'd second the Yerba Matte suggestion. Good smoky undertones and more caffeine. It probably looses some of the fruity subtleties of the rooibos blend, though, so your mileage may vary.

Hmmn, the Burlington Mall isn't that far away...