O gerente de rede listará as redes disponíveis e a segurança (ou falta de segurança). Você pode se conectar a qualquer rede que esteja aberta (sem segurança) ou se souber a senha. A maioria dos hotéis / restaurantes lhe dará uma rede e senha.
Algumas redes usam um proxy, então você precisa abrir o Firefox e será redirecionado para a página de login. Uma vez logado, você terá acesso a todos os protocolos.
Você não deve ter mais ou menos problemas com o Ubuntu do que com o Windows.