I am looking for advice on how best to locate an old high school friend. I'd like to start with free or inexpensive services if possible. Only data points I have are her age, maiden name, high school and college.

Have you tried classmates.com?

Ok, do you remember he parents name ? Same town as high school, they may still be alive and would know where she is.