You can also send friendship requests to people who don't have a FB account yet, if you have their email address. I received the first such request about one year before signing up, and when I eventually did sign up I had about ten such requests.