Matt - If you decide to operate out of Edinburgh call Thistle Taxi for transportation to and from Gullane or Muirfield. We used Thistle during our last trip to Edinburgh and were VERY pleased. Very reliable and reasonable, much cheaper than renting a vehicle and buying gas. The phone number is: 0131 665 9000
Michael - thanks for the advice, I'll definitely look them up if we go that route.