How did people find out so quickly that I got a facebook?

Your friend probably suggested you to some of your other friends that you know. On their homepage sometimes if someone in a related network is new to Facebook, they will send out little bulletins.