In the peak hours of arrival, the taxi queue at Paddington (connecting for the Heathrow Express) can be quite sizable. Don't forget that there is a taxi share service that runs from the station so you can get to where you are going and save money if you share a taxi. London is split into different zones and there should be an agent at the station to help you.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there