Vickie is correct re: preferred schools, however as an broker who works in a number of East Bay cities, there's really not a BAD school in Pleasanton, especially relative to the rest of the East Bay.
Here's a link to the 2006-07 School Accountability Report Cards for every school in the Pleasanton Unified District (these were just published in June 2008):
You definitely have some options under $800,000, but they will be limited by your wants and needs. As you've already heard, Pleasanton doesn't have much BRAND new construction, but does have a good number of homes built within the last decade, which will give you the experience of a nearly new home, with the bonus of knowing that any build defects have likely been detected and resolved on someone else's dime.
Some of the questions I would ask you to get a clearer picture of whether you will be able to find something you like in Pleasanton are:
1) By new do you mean brand new construction or something built in the last 10 years?
2) Are you looking for a detached single family home or would a townhouse/condo work?
3) Are you okay with paying monthly HOA dues? (Most new-ish construction will have these - even the detached homes)
Currently I've got access to about 4 different detached, 3 or 4 bedroom/2 bathroom homes in Pleasanton built between 1999 and 2005 that are listed at or under $800,000 - drop me a line if you'd like me to send those listings over, would like an appointment to see any or all of them, or if you have any other questions!
Happy House Hunting!
Tara-Nicholle Nelson, Esq., Accredited Buyer's Representative
Broker & Owner