Much easier than in Oblivion or Morrowind, for me. I made a quick test character (spent less than 5 minutes) the day the game came out, thinking I would play the character a few hours just to get the hang of the game and then make a "real" character. I ended up liking the character's appearance so much I played it for 150 hours, to my surprise. My current character took a bit longer...about 15 minutes, I'd say.
In Oblivion I had to wrestle with sliders for hours to get a face that suited me. In Morrowind all the faces were so horrible (except for one Breton female) that I either played a Breton female or I never got a face I liked no matter how much time I spent on it.
I'm with Pseron, here. On vanilla Skyrim, I've still spent 45 minutes generating my characters appearance. Why? To play one character into the higher levels it generally takes 25 or more hours of gameplay. Here are a couple of screenshots of Female Bretons I've created (vanilla Skyrim):
Here's two of Sévérine ... one alone and another with Silus Vesuius and a Storm Atronach friendly -
http://cloud.steampowered.com/ugc/595841084621935411/739FBA6DCFFE0F83EB9CBBF2A0AB671EA805F730/
http://cloud-2.steampowered.com/ugc/595845079003681152/5AC2422CF569D548E4F28B0B25199A3B3E5981E0/
Here's one of my former character, Belle, standing beside Muiri at the Hag's Cure -
http://cloud.steampowered.com/ugc/505765310767163687/D9509DBCDA80503E8D08CD020719BDBD9B009163/