Getting a taxi into London from Heathrow can be very expensive, and the traffic is terrible. It's likely to take more than an hour, but there is a high-speed express train that takes you into Paddington in 15 minutes - the Heathrow Express.