The name, logo type, mascot, tag line etc should all be coherent and consistent.
Here's Steve Yegge on branding: http://blip.tv/file/319044/