Were you actually using the D300 itself, or just looking at images that someone else took?
I haven't used the D300 in particular, but based on my own D80, the Nikons have a ton of options that will affect color - menu settings for vividness, saturation, white balance, etc.. Your impressions could alter quite dramatically with the chance to tweak the menus to your personal settings (or just back to the defaults if someone was going to far overboard). There are even a bunch of in-camera post processing utilities that could alter the output, although I've never bothered with them myself. FWIW.