Back in May, the British Columbia Genealogy Society http://www.bcgs.ca/Index.htm had a special speaker Laura Cooke, and she spoke about "Resources for Discovering First Nations Heritage".
In her talk she noted that "First Nations ancestors is not something covered in most genealogy books. Whether you are exploring your heritage, you need to prove your genealogy for First Nations status, or you are following up on an aboriginal ancestor in your family story, finding out about specialized resources can be a good first step".
I just checked the BCGS "What's New" http://www.bcgs.ca/news.htm website, and found that on July 19th, they put the handout of Laura's talk on the Internet at http://www.bcgs.ca/Documents/Metis%20Research.pdf
It is a 5-page handout with websites, books, and other information available to you if you have First Nations ancestors.