Hmm... I agree it shouldn't be a harsh contrast or people will just find the site unattractive. I tend to stick with complimentary background colors and border colors and maybe make the actual links stand out more.