I've traced my Grandfather's family back to the 1800s in the borders, mainly Hawick and Traquair. I admit to a couple of leaps of faith that may bear checking out at the source but I can assure people it is otherwise accurate and from the IGI records.
If anyone wants the details or may have a Gracie relative link please drop me a line ;)