[blue-dreamer]

That's because images do distort when they are stretched, and unfortunately there's no compromise.

One option would be to use a flash logo, I believe this would stretch without losing quality - I'm no flash guru but have seen it done.