One of your first steps will be to provide the lender with a Certificate of Eligibility from the VA.  Your lender may be able to assist you with this process so be sure to ask.  What determines military service and how to obtain documentation to prove your service can be found by visiting the VA home loan webpage.

Now may be a great time to buy a house if you are VA eligible.  Low home prices plus the first time home buyer tax credit are factors that make this a great time to buy for many including those who are eligible for a VA home loan.