Hey yo, same situation as you. A few clarification questions:
1) What's your top line gross pay?
2) Is the home you want $500k, or is the final mortgage going to be $500k?
3) Are you planning to put 20% down?
4) Does that $3000/mo factor in your mortgage + property tax + insurance + HOA (if applicable) + maintenance? Because the mortgage itself would be about $1800-$2000/mo based on prevailing rates.
I take home a bit more than you (~$9000/mo w/ 401k max out) with my 1st job and have a ~$600k mortgage ($2800/mo P&I only). It's definitely doable for you based on what I'm assuming. That leaves you $2600/mo for living expenses, that's plenty of room to maneuver.
I'm giving you the greenlight, BUT...
What worries me is the statement you made about the RE market
I live in Seattle and the real estate market is growing and I worry if I wait, it'll get more and more unaffordable.
I saw this same quote floating around in 2004-2006 before the big bust, just replace Seattle with any other metropolitan area in the US. It's an absurd idea, if you're priced out, just wait, either wages have to rise or prices have to fall. Nature abhors a vacuum, and this is the economic equivalent of one. Buy a house because the fundamentals for you are there (that you have a stable job, will stay in the area for 5+ years, generally like the area, and the cost to buy does not exceed the cost to rent (adjusted for personal factors, like school district vs. private school, and other possible intangibles that make this decision difficult).
How would you feel if there was a 10-20% drop in house prices right after you buy? Regret and indigestion are normal responses...but if it happened to me, I'd say "that sucks" and shrug it off, my payment is locked in for 30 years and I'm pretty sure I'm not going anywhere.
Now that I put that out there, and assuming your fundamentals are present, I think buying a home is a wise choice and financially feasible here. Feel free to PM me if you wish (I'm just on the mobile app a lot and it doesn't show PM's very well).