You can view houses and the school info on my website (however I am not a real estate agent, I work for a real estate technology company) http://www.thetechnologyexpert.com.
The least expensive homes will be in Wheatland and in Sheridan, towns north of Lincoln. There are a number of country properties with land available, not too far from the base You may also want to consider Loma Rica. for homes with acreage, which is north of the base.
There are two middle schools: 12 bridges and Glen Edwards,
The main high school is Lincoln High. There is also a continuation high school named Phoenix High.
http://www.wpusd.k12.ca.us/school_sites.shtml is a link for the Western Placer School District (Lincoln)
Here are some Ca department of education websites:
Star Testing Results: http://star.cde.ca.gov/
Academic Performance index for California Schools: http://www.cde.ca.gov/ta/ac/ap/
California Department of Education: http://www.cde.ca.gov/index.asp
California Department of Education Statistics: http://www.cde.ca.gov/ds/