Yeah, using day old rice is what gives fried rice the proper texture. Using fresh rice will result in mushy fried rice. The following recipe neglects to mention that, but the rest of the instructions sound just about right:

http://www.foodnetwork.com/recipes/food-network-kitchens/fried-rice-recipe2/index.html

And if all else fails, fry up some bacon first and then cook everything in the bacon fat.