Aha, um site que o @Ankur acabou de me mostrar no início desta semana é útil para responder!
O Pay as you go sim com a página do Data Wiki na República Tcheca parece responder à sua pergunta.
Você tem três opções principais - O2, Vodafone e TMobile.
Parece ... que o O2 pode ser a melhor opção, já que parece que sua política de uso aceitável é que, quando você usa a pequena quantidade de dados por dia, a velocidade diminui . Melhor para confirmar isso quando você compra, é claro. Se tudo o que você está usando é um pouco de geocaching, você pode não precisar de muitos dados e isso pode funcionar?
(como um aparte, por que você precisa de dados para geocache? Se você tiver mapas pré-transferidos (por exemplo, aplicativo Navdroyd no Android), então tudo que você precisa é de recepção GPS, que não usa dados ...)
No entanto, obviamente, isso depende do que mais você deseja, por quanto tempo e a que velocidades, então sugiro dar uma olhada na página e ver o que é mais adequado.