No time is better for a change of look than at the change of the season. Winter is for rich browns, auburns, and black. I can recommend Garnier Nutrisse or Clairol Herbal Essences Bold 'n Brilliant Permanent Color for at home and Public Salon if you prefer to leave such radical changes to the pros.
But what do you think?