It should be easily scalable for big images and very small ones like the favicon.
Must be simple, clean, minimalist, yet with an underlaying comic personality. Very non-formal and easy to the eye. Techie, fashionable, trendsetting, stylish, chic, cool, light (as in ready to jump on the next great deal).
Our narrow-minded ideas (not to be strictly followed):
maybe something alien, from Planet Kupon (beware, this is thin ice, no crappy stuff);
must be an humanoid;
avatar-like customization, anyone will be able to build their own kuponic character without straying off from the basic idea you're to build;
It will evolve to a whole new-race of beings but with the same distinctive origin.
The story briefing (very open to suggestions):
Planet Kupon is a great place where everyone finds the best deal when buying stuff. Bolstered with this finding, the Kuponic's high-priests urge them to spread the word, to crusade into to other planets throughout the galaxy.
Some examples just for inspiration (no copying!):
Android logo: very close but a little too simple;
Sponge-bob: close but too complicated;
Dilbert: great example but too human.
pearls before swine: right on!
Rayman Raving Rabbids: right on!
Remember, you're the expert, not us. So please surprise us!
Feel free to break some rules. Good luck and happy holidays!