Found Dave on edmonton.kijiji.ca. He was one of 3 companies I called for estimates. Dave was very friendly and managed to install a gas line for our BBQ without making any holes in our finished basement ceiling (others said they would have to cut two holes in the ceiling). He provides great service.
The city inspector did not pass the BBQ gas line install because I had to outlets installed. One for an outdoor heater and one for the BBQ. Since I did not have the heater yet, the inspector could not tell if the supply was adequate.