Consider this: use multiple versions of your logo for different screen sizes. Responsive Design for Logos.
An exploration in scalable logo design.
What happens when you create multiple versions of a logo for different size contexts? We’ve been doing this in print for ages–why not use the concept in web responsive design?
For example, the Coke logo goes from “Drink Coca-Cola / Coke” to “Coca-Cola” to “Coca-Cola minus the curved line to “Coke”.
Read more at responsivelogos.co.uk