I've been agonising over business names for months. It seems all the best names are taken, and anything which sounds 'quirky and memorable' one minute, sounds plain embarrassing once its been slept on.
It's easy to spend far too long over this kind of stuff. The more I think about it, the less important it seems to be! With a few exceptions, the name of a business has very little to do with the customer's experience or the choices he / she make.
I decided to call myself CamVan a few months ago, but have never been totally at ease with the name. It made sense because I've been trying to find work in the Cambridge area (though based in Norfolk, where there's little work). I also intended to relocate to Cam, but I was due to move into a new house today and a last-minute change of scenario means that that probably wont happen now. Additionally, I'm having some success at making a profitable run to the Outer Hebrides every once in a while, so it now makes less sense to have a business name which is location-specific.
I'm toying with the name 'Zenith Somethingorother', with a tagline saying what I do. It isn't particularly memorable, or inherently associated with courier work, but hopefully it sounds ambitious, striving and slick. Obviously I don't want to be changing the name at regular intervals, so if /when I do change, it needs to be right...