Okay...final post on this topic. I promise.
It appears that the Quiznos rodents really were created by Joel Veitch at rathergood.com. The creatures are called Spongmonkeys, they have been around since at least January of 2003 and they appeared in this hilarious piece in which they express their fondness for the moon.
Visit Joel's site. Be amused by his work. And forgive me for being a bit behind the curve on this one. I spend most of my non-blogging hours looking at pregnant, conjoined, amputee, midget porn sites. I don't have time for frivolity.