I think a lot of it depends on where you are coming from and where you are going to.
In my experiences - going from the airport to north of the city - they typically add about $5 to an already flate rate. Not once have any of the cabbies not travelled on the 407 for me.
I think that if the fare is going to be significant enough they probably are not going to have a poblem with it. I think where you might run into trouble is when you are going to have about a $10-$15 fare and also ask them to travel on the 407. If you flip them a couple of extra bucks I think you can probable convince them to go the way you want to go.