Good point. The link color is a darker blue than the one used in the standard theme. This helps make it more visible on the metal background but the difference between the dark blue and the black is very subtle and the links don't stand out as much. I will experiment with a different shade of blue or making the background slightly lighter to increase the contrast.
I haven't tested the theme in different browsers and on different pages of Moodle but now that Martin has added it to the CVS -- thanks Martin! -- I'll refine the theme and post an updated version.