The Internet booths/kiosks on Victoria station give Internet access for £0:50 for 10 mins and £1:00 for 30 mins.

Unfortunately they are prone to Dr Watson and your money start reticking away half way through the boot.