By serviceberry, I believe they might mean what we know as a saskatoonberry. If you have any marshy areas, you could probably do some cranberries, as well.
There are several varieties of northern-hardy cherries -- I have some growing in our orchard. Only just put in last year and this, so I can't tell you how successful they are yet, but they're growing quite happily. I'll check my records and get variety names for you.
We have apples, plums, cherries, gooseberries, loganberries, red currants, black currants, rhubarb, saskatoonberries, chokecherries and sea buckthorn. I also collect wild rose hips in the fall -- I would imagine you have plenty of wild roses there, as well. Our area is pretty much parkland/prairie. We're right on the edge of where the landscape changes from one to the other, about four hours west of Kenora.