HAHA "thrill of jasmine"!! You reminded me of a really cheap jasmine tea I got at Marshalls once that was so extravagently perfumed I put it in the bathroom as an air freshener, and have not wanted a jasmine tea since...
Well welcome to teachat ^__^
I second Stentor and Chips suggestions - you can not go wrong. Pu-erhs have great smokiness and complexity, while hojicha green tea can introduce you to the greens.
Your description of wanting a tea with "malty, smokey, roasted flavor" instantly brought to mind lapsong souchong
It tastes smells like bacon, and tasts very smokey so I will not drink it but I cook with it.. My mom loves it, as such it is a drinkable tea lol but if you end up trying lapsong souchong and not liking it then you can keep it around for cooking!
I hope you find the love for tea!