Now, I should say right here that marketing consultant Kelly Parkinson, who does business as Copylicious, is a personal acquaintance and a very smart, original person whom you should hire if you possibly can. I like her business name quite a lot. In fact, "Copylicious" piqued my interest in brandeliciousness. Thank you, Kelly!
First, a little scholarship, lest you think I'm merely fritter-licious. Delicious entered English around 1300 from Old French delicieus, which can be traced back to Latin de-lacere, to lure away. The Delicious apple was created in 1892 by Iowa farmer Jesse Hiatt; he called it the Hawkeye. Stark Nurseries, which bought the rights, renamed it the Stark Delicious in 1903.
In a pair of 2006 posts on Language Log, Benjamin Zimmer and Arnold Zwicky traced the history of the -licious morpheme in popular culture. Zwicky identified 1992 as a turning point: that's when the Wayne's World movie introduced babelicious. That same year saw the formation of the rap group Blackalicious and the spread of the versatile adjective bootylicious.
But -licious goes back much further in history. A tea-flavored recipe published in the Los Angeles Times in 1963 was described as tea-licious. In 1958, writes Zimmer, the humorist S.J. Perelman imagined an ad writer coining "Goodylicious." In 1951, Kasco dog food boasted "10 DogLicious Flavors." (Note the ahead-of-its-time intercap.)
And the combining potential of -licious wasn't lost on our 19th-century brethren. Here, via Language Log, is a joke published in the New York Observer & Chronicle on January 3, 1878 :
There are beautiful warm soda springs in Colorado, and people who go bathing in them at once exclaim: "Oh! but this is soda-licious!"
It's hard to beat soda-licious, but that doesn't stop folks from trying. The indispensable Wordlust provides citations for lepro-licious ("like choco-licious, but the dark, sweet joy was replaced with a Biblical disease-o-rama"); pope-o-licious ("mmm ... infallible"); grovelicious ("a close relative of craven-licious, beggar-licious, and plead-o-licious"); and more.
Here's a round-up of -licious brands and brand descriptors, in alphabetical order for your shop-o-licious convenience. I won't pretend that it's comprehensive, but I'm hoping it's a decent start.