Unlike photos or other illustrations, logos need to be used in may different locations, at different sizes and usually on varying backgrounds.
The best format for logos are either EPS or AI format files.
These two formats are generally vector based instead of being made of pixels. Vector images can be shrunk or enlarged indefinitely them without losing the quality of the original.