I've bookmarked the post to try and answer your questions in full, but the short answers are that the links in the footer were just added in w/ HTML in our site information settings and the links on the right in the header bar were added into page.tpl.php.

As for changing the color of that bar, that's what the follow-up post will be.