Can you provide a link? This is probably my hugest pet peeve when it comes to browsing the internet. I have no idea how fixed headers became so trendy and I find them absurdly painful. I tend to read at the top of the page and scroll down to keep my current line near the top, and (large) fixed headers really mess with that. Small ones can still be annoying, but some like Facebook's aren't that bad.
I even asked a question on the superuser stack exchange about blocking them, but it never got very useful results.