Search is the biggest way folks find us, and that's exactly how it was intended. We wanted programmers researching a problem to find the best, vetted information possible to solve it and hope they ask a new question once hitting the site and not finding what they specifically needed.
But, there's other ways as well:
Some third-party editors now ship with plugins that allow you to directly search the site from with your development environment (a nice artifact of having a good API is people building neat stuff on it).
Folks tweeting / sharing interesting or entertaining questions, or answers that they wrote.
Word of mouth / evangelists. Believe it or not, I've given talks at universities to CS / Programming students that hadn't heard of the site before, but might remember seeing it once or twice.
An increasing number of educators telling students that it's okay to ask questions on Stack Overflow if they get stuck (though, a double-edged sword).
And, when it comes to search, it's important to consider how various search engines have come to understand how you operate. Do they think of you as 'articles' or Q&A? Quite a few make this distinction, and fortunately, we tend to get it right. Much like search engines can determine if you're looking for news on a current event and deliver you the most recent results, they can also tell if it looks like you want to ask a question and give you results from places where you can.
Finally, we strongly suspect that we're listed in documentation given to new employees at at least several large organizations. That's .. also a double-edged sword, but interesting.