I called Keys Please early in the afternoon before we went out to ask for a price estimate, and after google mapping the number of kilometres (at the suggestion of the very polite lady who picked up their phone) I was given a reasonable estimate, which was EXACTLY $15 more than our normal cab ride.
Instead of booking a time in advance, we opted to call and wait as the evening went on. We only had to wait about 30 minutes even though we called around midnight. The driver was a polite middle-aged man who actually seemed to find our drunken antics funny, and didn't seem annoyed or upset in the slightest by our singing Bohemian Rhapsody along with the stereo.
The cost was exactly what we had been quoted, and we decided to tip them.
I will happily call this company again!!!