One of the directories I often mention when I facilitate workshops in Edmonton, Alberta is a guidebook developed and available through the City of Edmonton. They have an Aboriginal Relations Office that provides some information and support to Aboriginal populations. This is a great thing because I know that in the recent years Edmonton had the second highest Urban Aboriginal Population in Canada.
This guide is available on PDF or you can contact the City of Edmonton and ask to have some copies sent to you.
Excellent resource for the aboriginal population. I hope you find it useful!
http://www.edmonton.ca/city_government/documents/GuideToAboriginalEdmonton.pdf