Thanks for the comments.
I'm thinking of ways to tweak it more to look like an old newspaper and of course ways of denoting links and such better.
Probably this would involve tweaking the top image(s) a bit, the borders, etc. I do like Steak's idea of capitalizing the links, though that might be confusing with the way the titles are done. I'll play around to see what works.
Also, the final forum won't be Ikonboard, it currently is one but we're using a new, better, forum to go along with the site.
On the using the world map as a background- I thought about it, but a tiling world map (or non-moving one) doesn't quite go with the newspaper look.
If anyone had images of very early (pre-photography) news papers that'd be great, as those could give some good inspiration on tweaking the design more.