Someone once said: "Don't reinvent the wheel!"
This is just as true for websites. Unless you are sure you have a relatively sophisticated audience DON'T use different colors for links. DON'T put stuff on pages where people won't find it.
A good rule of thumb: Go to the big Search engines - Google, AltaVista, Yahoo - and look at how they have laid out their pages. Look especially at the following:
* The colors they use for text, hyperlinks etc.
* The placement of the navigation links on their pages.
Bottom line - Everyone has been to Google or Yahoo or AltaVista. If your visitors are likely to be 'Internet novices' by all means make your site mimic these sites. This way, you will be sure your visitors will feel 'at home' on your site.