funkymonkey
Here's my experience:
I have a BS in Software Engineering, and an MS in Computer Science. The MS helped to open doors for me right out of school, but most of the companies that I targeted had staffs where MS and PhD were the norm. Also, I had a very focused specialty during my MS (mobile development), and this helped me land a great first gig out of school. If you do the MS route, I recommend finding something that you can truly focus on during that time.
I worked for a very well-funded startup in DC a few years back that failed miserably. When the end was nigh, I overheard C-levels say things like "you know, I can't help but think that location played a role in this." Did we have money? Yes. Did we have talent? Yes. Could our location change the fact that our management made stupid decisions? No. But, when you're looking for excuses the location factor is always there. And, as tech entrepreneur on the east coast it's always in your mind as you debate your next big thing.
I'd be very interested to know if those of you who are in the Bay Area with successful startups feel like your same company (funding, employees, etc) would be as successful in a different location.