I'd write to the public carriaige office.
There are some great cab drivers and some total w**kers.
When I lived in Canary Wharf and used to travel from Russell Square / central London, I found I could book an S-Class from a private hire firm for just a little more than a black cab would cost me (prices for evenings went up significantly a while back).