I think the best hair color is usually the one you were born with. Nothing else will look quite right.
That said, it IS really fun to play around with hair colors and I do encourage it. Just, if you're going for realism natural is the way to go. If not, go wild and just choose the color of your dreams. It's only hair, after all, you can always grow some more. ;)