In reply to JuneBob:
Ok, after a bit more google-ing it seems the Shrine is the place to go. For future reference if people find this thread: http://topout.org/guide/TheShrine
It even has a nice pdf.
If you know of any other places to go, let me know!
There is a granite edge (Eardly Escarpment) just out of Ottawa on the edge of the Gatineau Park which has a mixture of stuff on it. I've only ever soloed / climbed there but I'm sure there is plenty of bouldering to be had.