Customizing The Fixed Link Colors on Themes

Can this be done? I can't find a way to do it anywhere. 

I think a few of the Vox themes look good but the overwhelming majority are far too cutesy, or "upscale-ish", or just plain straight looking for my tastes - anything that isn't is cartoonish and seasonal.  I use the Personalized option, which gives me an easy way to use my own header - which I do like.

Only problem is, all the black-backed pages use blue link text and I don't like blue.  It's just not my colour.  I am wondering if there's any way to change this.

If there's no way to change it on one's account, perhaps I could design a theme that breaks the "it looks like it was designed by and for yuppies" rule...so I came here to find out how.

(I intend no insult to those who like that sort of thing.  I just don't find it appealing personally, to use on my own blog and profile pages.)

-Xenotrope