Your logo is the most important asset of your business, which means, it must be outstanding and creative reflecting your product, project or business in general. I mostly use Photoshop to create these logotypes, but if it's required can be done as AI, EPS over Illustrator.