I can tell you how I do it, for my site, I have a different color theme under each menu item. For instance under one menu item, the color theme is brick color, I copy the new logo under templatesja_teline_ivcorethemesbrick-colorimages, I then go under the template manager, select the Teline template, on the right side of the page < Page Assignment>, select the page number, In my case, I select the page number on the brick color row, the drop down will allow you to choose the menu item you want to assign the color to. Save this, and you should be set.
If you are increasing the size of the logo, you may have to go into the template.css file to increase the size in there as well, or you may notice that your new logo is cut off.