Phone book, including online ones.
Basic Google (etc) search.
Newspaper database searches.
You may find your best bet is High School yearbooks or newspaper articles about high school or marriages, because they may have changed their surnames with marriage. A lot of people add their maiden name to their Facebook accounts though.