Looking for best practices when designing a persistent navigation like below: NFL (the scores in the banner)http://www.nfl.com/
Facebooks blue header http://www.facebook.com/
Creatticas header and left buttons http://creattica.com/
I haven't seen any formal write-ups on this convention, and I think "best practices" are a little dubious given the variety of UI layouts and aims, but having recently designed one of these I would offer a few pointers:
Note how the logo is a mess at this moment. They do have a very compact header nav once the clunky transition is over with.