Changing the style of your links is probably the easiest change you can make in your design. Background colours look really good, but can be more distracting if there are loads on a page. Keeping things simple is really the best way to go, and for this I would have to say colored and underlined, less is more in most things that we do. Just make sure that you chose one that fits the design of your site.
