I'd like to have all links internal to pages on my Wiki show in green...
And, I'd like to have all links to external sites show in brown...
You could add something like the following to MediaWiki:Common.css, as a first step:
a:link { color: green }
a:link.external { color: brown }
You could look at these pages:
Best wishes
Jonathan