I haven't been able to find anything conclusive as of yet but I'm still digging.

Unfortunately, I don't know Andrew's fathers name... that's what I'm hoping to find. The name of his parents, possible siblings; any family he would have left back in Ireland in the 1800's.

Andrew did marry after he arrived in Newfoundland, to a lady by the name of Katherine Aylward in 1827. They had 9 children together, all born in Newfoundland between 1816 and 1838; listed from the oldest to the youngest:
Patrick Keough
Mary Keough
James Keough
Anne Keough
Hanna Keough
Elizabeth Keough
Andrew Keough
John Keough
William Keough

I've managed to find a number of things about a Patrick Keough who was executed in 1798. I'm not sure if he's related somehow. I've found both John and William Keough's (Kehoe/Keogh) but can't seem to find the connection.

I'm still digging through the various links you've given me though.

I'm having a great time with my research! :)

Thanks again for your help!