That does seem a little unusual that the fan kicks on so late.

Maybe the temp gauge is incorrect. Have you replaced the engine temperature sensor? Does it seem ot warm-up unususally fast?