Although I'm quite proud of my teams' names, IMHO, go9 produced the best names so far. I just love "Oranges" so much I might apply for it (specially because I probably won't have to actually play - I'm not that into go). "Rules?..." and "Zembria..." are almost as spetacular.
I would recommend the free GIMP (GNU Image Manipulation Program)
It's almost the same as photoshop, just select a rectangle with more or less the right relation between width and height, then crop and scale (make sure you choose bicubic interpolation to get better results than with paint) and you're done.