Alamph,
Congratulations on your relocation to Fort Lewis. Actually, the newer post housing is quite nice. I don't know what the waiting list situation is currently like. You can probably call the housing office and find out if there is any wait time. As far as schools go, The Clover park school district, Fort Lewis falls under, is nothing to brag about. Go to the Washington State Superintendent of Instruction website to compare the local school districts with each other and you'll see what I mean about Clover Park, versus North Thurston, Steilacoom, or Olympia.
Washington State Report Card
With an E-4 income, you should be able to find an affordable home to rent or buy in the Lacey area, just 7 miles south of Ft. Lewis.
Good Luck!
Sandy