Much like Gatwick Airport, Victoria train station has coverage from the three main providers here in the UK: BT Openzone, The Cloud and T-Mobile.
I was able to sit upstairs, outside the Wetherspoons pub, and get a connection to all three networks without any difficulty.