User blog comment:Xean/Slick Skin and Wordmark Tips/@comment-1108275-20110729112834

I confirm that logo can be less than 250x65 pixels.

For backgrounds and logos I'm using PAINT.NET which is quite handy and supports gradients too.

To compress background withouth loosing too much in quality you can have a look at Caesium. ;)