Well at first I thought we were obsesively over-analyzing everything but now I'm sure they put those details for a reason. And it is obvious that Sayid got his hair straight when he's dating that girl so probably they added color too? Maybe it was the hair salon special, free color with the permanent hair straightning?