First, Ottawa has dozens of hard working and genuinely wonderful SPs at a range of prices.
Second, there was a recent Toronto thread in the Ottawa section where this question was asked -- search for it and see the advice.
I believe Cupids came up as a good agency.