I too am looking for Robert Gordon Boyle as he was married to Lydia Nelder. I have found a great deal of information through PEI baptisms on the government website.http://www.gov.pe.ca/archives/baptismal
There are many Boyles listed and the Boyles brothers parents are Judith McCormack and Richard Boyle as listed on the many children that they had baptised around PEI. These are just a few. I hope that this helps you for you have already helped me by confirming that Robert Gordon was related to Lemel et al as I suspected. The PEI marriages, deaths and baptisms are also on line at the LDS website but as I do not have broadband I can't really get anywhere with this at the moment.
1 Boyle, Ambrose 13 November 1838 3 April 1839 Judith MacCormack Richard Boyle Crapaud
2 Boyle, Frances 28 May 1833 28 May 1835 Judith Boyle Robert Boyle Charlottetown
3 Boyle, Lemuel Cambridge 9 August 1840 25 March 1841 Judith McCormack Richard Boyle Crapaud
4 Boyle, Margaret 7 July 1822 14 September 1822 Judith Boyle Robert Boyle
Hope this helps- Yours Kim