A logo is most effective when it makes its impact subconsciously. It may say who you are, which is important. But more important than stating your identity is presenting what your company DOES in a clear, intuitive way that only requires a maximum of 3 seconds to grasp. A logo of 250 x 80 pixels max should be more than sufficient for most websites.