Today I turn once again to the master himself: Stephen King (From On Writing: A Memoir of the Craft):
I think locale and texture are much more important to the reader's sense of actually being in the story than any physical description of the players. Nor do I think that physical description should be a shortcut to character. So spare me, if you please, the hero's sharply intelligent blue eyes and outthrust determined chin; likewise the heroine's arrogant cheekbones. This sort of thing is bad technique and lazy writing, the equivalent of all those tiresome adverbs.