<font face="Verdana, Arial, Helvetica, sans-serif" size="2">Originally posted by ijgordon:
Just to add (so you can plan accordingly), I believe the Gatwick Express to Victoria is about 30 min, and the Heathrow Express from Paddington is about 15 minutes. You can usually check in with your airline and get boarding passes at Paddington.</font>
Paddington checkin has been cut back recently. American, for example, no longer has it. I'm not sure which other airlines also don't.