I noticed you maybe changed your Facebook fan page address (or Facebook changed something maybe?) and your FB like box in the footer isn't working. To fix it, go to Appearance → Widgets and change http://www.facebook.com/pages/squeeky-knees-fan-page to http://www.facebook.com/SqueekyKnees in the widgets settings under "Footer Widget Area One."

I'm not sure if this is what you mean by header title, but I assume you mean "Look. Listen. Inspire. Create." Use this code to change that:
#site-description {color: #000080;}

This is the CSS for your title links:
.entry-title a {color: #000080;}

To change all your links on your page, try something like
#page a {color: #000080;}
You may have to monkey around with this one if you don't get quite the right effect - come back and ask more questions if needed.

I think that about covers it! In all of these, change the hex code for #000080 to whatever hex you prefer.
Good luck!
-Z

http://shelfdiscoveries.wordpress.com/

#navigation ul li {
    background: black;
    font-weight: bold;
    font-size: 14px;
}

This will change the color of the links in the menu in general:

#navigation ul li a, .navigation, .navigation a {
    color: #fff;
}

This will change the color of the links when you hover over them:

#navigation ul li.current_page_item a, #navigation ul li a:hover, #navigation ul li a:focus {
    color: #333;
}

This changes the color of the links for the current page and the top menu item when you're hovering over submenu items:

#navigation li:hover > a, #navigation ul ul:hover > a, #navigation ul li.current_page_item > a, #navigation ul li.current-menu-ancestor > a, #navigation ul li.current-menu-item > a, #navigation ul li.current-menu-parent > a {
    color: #333;
}

#navigation ul li {
background: black;
color: white;
font-weight: bold;
}

#navigation ul li {
background: black;
font-color: white;
font-weight: bold;
font-size: 14px;
}

#navigation ul li {
background: url("URL OF IMAGE") repeat-x scroll 0 0 #FFFFFF;
}

The existing image: http://s2.wp.com/wp-content/themes/pub/under-the-influence/images/top_gradient.png

Or if you want a solid color, add this to your CSS instead and edit the color code.

#navigation ul li {
background: #FFFFFF;
}

a {
color: #1873A1;
text-decoration: none;
}

a:focus,a:active,a:hover {
color:#1873a1;
text-decoration:underline;
}

.entry-content a:visited {
color: #333333;
}

One thing I notice is the majority of the links still do not change the color of the text. Would that be a setting that I have missed? Thank you again.

a {
color: #1873A1;
text-decoration: none;
}

In the theme you are using, there is also a "visited" color defined for links in the content and the following is the CSS for that, if you should wish to change that color as well.

.entry-content a:visited {
color: #333333;
}