From Portia de Rossi to Debra Messing, textured updos were a sexy look on the red carpet. Lost's Naveen Andrews to Deadwood's Ian McShane proved that curls are a hot fashion statement for men.