This is an excellent question. I love good egg fried rice and have been working on your question for a while.
For me, the overriding factor is the brand of rice. You pay a lot more for e.g. Tilda basmati, but it is 9 times superior to eg Tescos own.
Second most important is cooking tiime. Get this wrong and the rice bursts its shell, spilling starch everywhere, making it all gooey. Forget it, especially if you are frying it after.
I microwave mine every time, and underdo it, then add some more time until it's al dente.
Also, it seems better to fry it after it's been cooked then stored in the fridge overnight.