London was mentioned, actually...Heathrow Express in 15 minutes to Paddington. There's also a slightly-slower less expensive version.
Skipped the CAT in Vienna last month, but the regular S-Bahn only took 28 minutes...
Paris...hate to say anything bad about Paris, but RER is NOT a great way to do that...needs a true express.