Above all, in order to gain respect, you need to be true to yourself. There is no point in trying to be brutal if it's not in your nature; there is no point in trying to be suave and sophisticated if it doesn't come naturally.
A good leader is not necessarily the most popular person in their business, but the best ones are liked because they are respected for their clarity and vision.