A vector based programme such as Illustrator. The logo will be scalable to any size without it loosing resolution, this will not be the case using a pixel based programme such as Photoshop.
Adobe Illustrator, coreldrow
Because these programs contain a fantastic tools that can help in the production of professionally logo, add to this that the program interface very easy.