Tem que ser algo que lida com Vetores, para que você possa explodir seu logotipo quando necessário. Isso conta com programas simples como o Paint.Net.
Sou fã do Paint Shop Pro há muito tempo e ainda uso uma versão antiga. Mas, novamente, eu não faço gráficos suficientes para justificar o pagamento de muito dinheiro pelo software gráfico, e um profissional provavelmente perguntará qual problema você está tendo com o Photoshop.