Before you can call yourself e.g Nike you have to call yourself Nike Sportswear, here you are different enough to stand out but familiar enough to be pigeon holed so people will know what type of business you are.
Seperate your business from your competitors. It is a fierce game we are playing and if you want to be one of the best you have to look and act as though you are the best. Get a good business name, this is key study your market and get a name they can relate to but also take into consideration where your business will be primarily. If the net is where you are going to be you should also bear in mind the fact that your first choice maybe taken, domain wise. So do your searches, you can use 123reg.com or 888hosting.co.uk to search domains.
Once you got a name that you like and others do too, secure the domain immediately after you are sure as you don't want it to get bought by one of those domain hoarders who will then charge you an arm and a leg for it.
Business logos are crucial for your identity get one designed by someone who knows what they are doing. If you have a vision of what you would like that's fine but try not to knock one up in paintshop yourself as you may cheapen the look of your company brand. Some people can do this however and get away with it but it is not recommended. When I say business logo, it can simply be how your company name is written or you can have a seperate logo to go with it. Take coca cola for example the word it self is the logo, a very clever and distinctive logo where the wording is the logo. Where as other companies may also use an emblem. Nike for example has an emblem and wording. These are all globally huge and well known but even the lesser known companies follow the same suit.
Get a good number. Be it for a mobile number or landline, your business may only have a few seconds to impress or capture the attention of a potential client therefore you will need to use all the tools in your arsenal immediately to convince your potential client that your company is the right choice, once they are convinced you don't want them to forget your number do you? ? You can get landline numbers direct from BT or their counterparts in other countries but if you want them a bit cheaper go for a specialist company like musim.co.uk for memorable mobile numbers or numberstore.com for landline numbers.
So in summary for a good head start from the rest make sure the following exist in your business