The ubiquitous flavor hit Starbucks in 2003, then seeped into candles, deodorant and even Spam.