Based on a few (but not many) visits, I'd have to say:
Montreal - club - Sona (fantastic music & really good vibe)
- food - Shed Cafe on St. Laurent (or Pizzadelic or Red
I've heard Sofa & Jello Bar are really good too, but I've never been to either personally ...
Quebec - club - Dagobert or Le Cube
- food - there's a really good pub that serves amazingly solid but cheap fare right on the main street in the walled section; can't remember their name ... it's Irish, I think ... hopefully someone else out there will know it.
Ottawa - egads!!! (Couldn't find anywhere fun to go in Ottawa, but the Byward Market was pretty good for dinner ...)