Although I'm not suggesting you use them, the more commercial graphic icons/logos are created in vector applications like Adobe Illustrator or CorelDraw. Vector graphics can be scaled up or down to virtually any size without loss of quality since they are mathematically produced. As an example you can bend text to follow complex curves and it still looks perfect.
If you want to use effects such as those from Lucasbytegenius, then you would tend to use bitmap editors. Generally not as sharp as vector graphics. Make sure the logo is at least the maximum size you need. Scaling down in size gives good results; scaling up is usually crappy.