There is a horsemeat butcher store at 2995 Islington Avenue in North York which sells only horsemeat. They have everything from roasts, to steaks, sausages, etc., and would probably be happy to advise you on how to cook the meat.
It's not on the menu, but the owner of La Palette will offer it to you if he senses that you might be into that kind of thing. And it's quite nice, to answer another poster's question. Quite like beef tenderloin, very lean and tender.