The Stockholm Metro got 3G in 2005, by installing a radiating cable that acts as an antenna[1]. Should work everywhere, really.
An alternative to using leaky feeder in underground railways is to use Distributed Antenna System (DAS). A DAS system was deployed in some New York City Subway stations by Transit Wireless to provide WiFi and mobile phone and data coverage for customers.
I wonder what the pros and cons are for each solution.