You've got to learn about America :D
The true American way is to buy a house way out of your price range by applying for a shady variable rate mortgage that you barely qualify for. Then as the years pass an your monthly payments grow to 7K per month, you either refinance or file for bankruptcy.
...but seriously, $1 million home loans are not uncommon in Southern California.
...So if you have a few hundred thousand to put down as a down payment, you can score a pretty nice place even in Cali.
...If you want to pay $500,000 total... then it's a different story.
From what I've seen, a little more than $500,000 might score you a nice 1000 sq ft. condo here with no backyard and 1 parking space in a decent (very clean/safe) upper middle class area. Single family houses are around $700,000 to $2,000,000 ranging from 1400 - 4000 sq ft. and generally with a pretty small yard especially in the newer developments. Going into older but still nice neighborhoods might save about 10%.
Of course you also have to take into account that your gonna get raped with property taxes and association fees, bonds, etc. This generally comes to about 1-2% of your home's value annually. For a $1 million home, that's 10-20K per year... thank you sir, may I have another :?
If you go to upscale areas or want to live by the beach (Santa Monica, Newport, Malibu) these home prices roughly double.
I've also seen more "urban living" high density sites spring up, e.g., http://www.stadiumloftsnow.com/
These seem to run from the high $300,000s to $700,000s and range from 600 - 1500 sq ft.