blue, i know you live in canada, but here in the US the government takes illegal fish keeping very seriously. to everyone - if you doubt that fish and game will come to check out your tank, i would think twice about that.
government agencies of all stripes that deal with aquariums have been cracking down lately. not long ago some snail keepers over at applesnail.net had to surrender their snails to USDA officials since they were obtained illegally by shipping without a permit. USDA and F&G agents are monitoring forums, ebay, and aquabid now. it's wise to know what you can and cannot keep.
that said. i also agree that you should not try to keep trout. the only trout that could be kept in an aquarium are some of the smaller Mexican and West Coast river-dwelling subspecies like the Lahontan and Little Kern Golden. and most of these are legally well-protected and illegal to even catch, let alone keep. even if it was legal, you would need such cold, well-oxygenated water that it would really be impractical.
i don't know much about the other native species, but i'm sure others can recommend species that would be suitable and that you could find at a fish market.