A quick tip today.
When having a logo designed always ensure it is being created as a vector illustration as opposed to a pixel illustration.
Designed as a piece of vector art it will be scaleable without any loss of clarity. If designed as a pixel illustration this will not be the case ..enlarging it beyond the size at which it was designed will cause loss of detail and a general fuzzy effect.
Here at Indigo Image we always design logos as vector art.