Tips on how to write a resume?

I am putting together a resume in preparation for my move next month. I have everything completed for my master's degree except for my thesis. A master's degree is not required for the positions I will be applying for, so that shouldn't be an issue. I have a few basic questions, because it's been a long time since I did this.

Is an email address a must? If so, is an Army address a good or bad idea to put on it (firstname.lastname@us.army.mil)? I am in the Army National Guard and most of my work experience is in the Army, but I'm not sure if using the Army email address would help or hurt me. If it's not a good idea, I would need to get a new email address for my job search, because my yahoo one is not professional.

Also, I haven't moved yet (I'm moving in 3 weeks), but I'll be sending out resumes now. I am putting my parents' home address as my address, as I will be staying with them until I buy a house. For the phone number, is it best to put their phone number as well, which is a local phone number but I won't be there for a few weeks, or is it better to put my cell phone number, which will always be good, but is not a local number.