I got both at the same time, in fall 2005. I guess I'm a late adopter, but I remember having to be invited to Gmail. Facebook I just heard about from another friend in college around the same time.