Ни одно не понравилось и за нерезиновые лого надо руки и ноги поотрывать.
А если у меня разрешение 1024х768? Мне растянутое чудо или обрезанное лого в бэкграунде наблюдать?

Стоящий ресурс имеет тематическое лого, которое выделено, но не занимает пол страницы в высоту и всю в ширину. Лучше сделайте стилизованное лого из текстовых вариантов. Разные цвета, ну, иконка - максимум. Нынее, как web 2.0, популярно лого выделять, но не делать его картинкой на всю ширину страницы.