Last I heard general use of the penguin is not restricted, although individual drawings/renderings of Tux are of course protected by copyright. "Linux" is trademarked by Linus for operating systems, and usage of the trademark is governed and licensed through the Linux Mark Institute.
Cool - great info - a national campaign by Dell with the penguin could have limitless possibilities methinks.