No creo que haya ni un solo operador de telefonía movil que tenga planes de datos en el extranjero. Yo me lo miré antes de ir a Francia y sí, casi todos tienen internet disponible allí, pero el precio es de 20€/MB descargado o así, porque al ser Roaming no se aplican las tarifas normales.
Para algo así probablemente tendrías que ser un cliente corporativo, y no va a ser NADA barato.
Por otra parte, no se cómo será en UK, pero durante el mes que yo pasé en Burdeos, no se podía caminar 20 metros sin encontrar puntos de acceso WiFi públicos, tanto gratuitos como de pago.