A quick link to a useful web tool: TaxiMe. Enter your starting point and destination, and it will estimate your cab fare based on current rates.
For example, if Stephen Harper wants to take a cab from 22 Sussex to Scotiabank Place, it'll cost him about $60.99. Maybe more, depending on traffic.
Related: Ottawa Taxi & Limousines Guide