I have named or renamed several businesses, created their succinct tag lines, helped them find their "nugget" (what differentiates them from their competitors) and crafted their cohesive message which they used consistently across all channels.
Narrowing down and nailing your succinct message is key. You need to hook them from the start and differentiate yourself from your competition.