If it is a connection to Scotland you're after, give familysearch.org a try (if you haven't already). If you have the names and/or birthplaces and/or birth dates of a few generations, it can almost certainly help you get more branches on the family tree. Though such a website generally can't confirm that the names listed are actually your ancestors, it will often get you pointed in the right direction.

Good luck!