The magazine was Cigar Clan. "Queeen of Aromas" was in Volume I of the 2005 English supplement. The article was penned by Willy Alvero; however, I have not had any luck tracking it down.
I love me a good challenge...and damn this was hard! Turns out that yahoo search has the article cached. Here you go: