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.