From the blog "Skyrim Notes to Myself"
Part I is dedicated to doing small things that are available in the game. You generally like Lydia but you think she should be blonde? You can do that. Do you think Proventus Avenicci should have a beard? You can do that. However, this Part will only work with vanilla assets. No wild and crazy Apachii hairstyles with this (that comes later).
To do the simplest and easiest changes all you need is the Creation Kit (hereinafter always referred to as CK). To get that: