I was one of the first couple hundred people on Facebook (and one of the first 30 people at MIT on it). Zuckerberg started it at Harvard. It spread like wildfire at Harvard because it was highly useful and then he opened it up to MIT. And then Yale. And then UPenn. And so on and so forth.
I think the takeaway there is to try niching to a manageable segment of the user population at first.