After some serious research on an important topic to my field of rhetoric and writing, I have found a source for the Quiznos Subs creatures that sing that amazing song We Love the Subs. It turns out they are called Sponge Monkeys, creations Joel Veitech and located at rathergood.com. You can reach them directly here singing the original composition We Like the Moon. It truly is a work of art.
p.s. I have to thank my pop-culture diva friend who told me of the Sponge Monkey's humble origins. Thanks.