One of the recent best banner formats is that of replicating text, in blue, underlined - simulating a "standard" link. Users eyes are drawn to underlined links. One of my pet peeves is words that are underlined but are NOT links. I click on them, get fooled, and instantly get a "distrust" of the site.
I would go with the lowest common denominator - within the body text. Nav bars are a different story. Due to format and position, I think the average user can figure out that they are supposed to be links.