Nice fix, Digilodger! And good advice.
I just would add that, in general, NateAnglin (or anyone) might take a look at the Firebug plugin for Firefox. Using Firebug, you can drill down and locate the element (such as your links) whose CSS you would like to change. This will give you the style(s) that have been applied to that element as well as the selectors for that element. Then you can put your desired CSS into your child theme’s style sheet, or the custom CSS area of your theme if it has that, using those same selectors but your own styles, thus overriding the original. For example, you might see, in the original stylesheet:
nav#main ul.primary li a {color:#f00;} //Giving you a red link
And you could put into your child theme style sheet (or the theme’s custom css area):
nav#main ul.primary li a {color:#009;} //Giving you a blue link
Hope this helps.