Bluesgardner, I just added a "reed grass" called "Karl Foerster" to my 2007 order. It has deep green foliage and golden flowers. It was also the "perennial plant of the year" in 2001 and is hardy in zones 5-9. I don't know much about zones in Canada but perhaps you might fit in around zone 4 or 5?
"Super Stripe" is also a favorite of mine. It resembles one of the "zebra grasses" but has broader stripes and really shows up the yellow stripes/green leaves from quite a distance. You might like that one.
Another one that comes to mind is called "The Blues" which is a native grass and very hardy. (My order book states it is hardy to zone 3.) Reputed to have "true blue" foliage and not really known for its flowers.
Hope this is helpful and will at least get you started and thinking about what you might want to end up with.
Also try Pink Muhly grass - I'm a relatively new gardener and this grass has been wonderful. It has a nice form through the summer and in the fall turns a beautiful pink that is gorgeous with my late blooming pink roses. Serene222 - Sue