A maneira segura de obter cobertura em quase toda parte é uma conexão 3G.
Muitas cidades instalaram hotspots de Wi-Fi gratuitos e abertos a todos. Eles geralmente estão localizados em parques ou perto da prefeitura, às vezes perto de cabines de informação turística. Quanto maior a cidade, maior a chance que você tem, mas, por outro lado, algumas aldeias rurais têm um hotspot público destinado a habitantes que são menos propensos a ter uma conexão de banda larga em casa (porque não podem pagar) ou porque eles estão muito longe da troca de telefone para DSL). Não tenho conhecimento de nenhum site que liste todos eles; Geralmente, você pode descobrir pesquisando por wifi e o nome da cidade na Web, talvez com municipal ou mairie (prefeitura) ou public ou gratuit (grátis).
Wifi para clientes em albergues e hotéis é bastante comum na Europa (às vezes apenas na área de recepção). Mais ainda em locais que acomodam viajantes a negócios e mochileiros do que aqueles que atendem principalmente famílias, mas nesta era de tablets até as famílias esperam permanecer conectadas durante as férias.
SFR (um das grandes operadoras de telefonia móvel na França) tem uma rede wifi bastante extensa, incluindo muitas estações de trem importantes. Infelizmente, é reservado para os clientes da SFR, e eu não acho que haja uma oferta decente que permita esse acesso wifi se você não mora na França. Há planos para abrir essa rede para todos em 2012, mas não acho que isso esteja acontecendo ainda.
Se você tiver uma conexão de banda larga em casa, considere a possibilidade de participar do Fon . O princípio é que você permite que outras pessoas usem sua conexão Wi-Fi e outras permitem que você use a delas. Alguns ISPs permitem-lhe participar no Fon marcando uma caixa na configuração do seu router, incluindo SFR em França. Se o seu ISP não é um parceiro, você precisará comprar um roteador wifi específico da Fon ; Cabe a você decidir se o preço vale a pena (não há uma alta marcação nesses roteadores). A cobertura da Fon é irregular na França, então essa não é uma solução infalível. Cada cidade de médio a grande porte tem um Fon em algum lugar, mas pode ser apenas nos subúrbios. Então, isso é mais um complemento do que uma solução completa.