For this one as the tutorial states (although I should probably rewrite it) to keep the logo to a reasonable size, which I meant to fit in the area, not to make it a big image. I tried your logo in my browser using my webmaster tools and made your logo 75×75 which looked pretty good actually. Best to size your logo to that or close to it and then upload it.
