The header at the top of every page is sort of small and blend in with the background. =\
Maybe if it was larger or the text had more space around it?
I don't know. *shrugs*
Being a new user, the header sorta looks like an obnoxious ad and I don't think to look up there for navigation.
Different text or something?
Actually, the header has just been redesigned quite recently!
It is nice and small but it could really do with being a bit more distinctive, as you say. Perhaps image buttons instead of text? Or even CSS to make boxes around the links.
In my opinion, it's not the style that makes it non-obvious, it's the fact that it's above what on most websites is the logo header. Even sites which have horizontal links at the top tend to have them below the main banner/logo/whatever for the site.
Perhaps moving the links to below the summary for your user account (and google search) section would be better, then perhaps put a simple FriHost Link in the centre where the links had been?
CSS yes. Images no. That would be my suggestion. Images have generally annoyed me. They can be heavy and take time to load. The CSS is an option. If not boxes, then perhaps some mouse-over effects or something. Bondings is a coder, not quite a web-designer, by his own admission.
But he's quite busy with other stuff, so I'm guessing you're not going to be able to see a changed header for quite some time.
Perhaps the links could just be moved below the other stuff?