A velox atualmente tem um serviço de suporte avançado que ajuda o usuário a configurar modens e roteadores. Sei disso, pois recentemente um funcionário do suporte me informou quando meu modem queimou e por sorte consegui um dos últimos que ele tinha no carro. A velox não vai mais fornecer modens de graça, então criaram esse suporte avançado para configurar o velox em qualquer modem e roteador, inclusive wireless. Eles oferecem suporte ao Ubuntu, aliás é a única distro que eles dão suporte.
Modens e roteadores possuem setup com disposições diferentes uns dos outros, a ajuda sem saber o modelo do roteador será muito genérica. Configurar um roteador para windows e para linux é a mesma coisa, pois é feito via navegador, procurar no google ajuda bastante, pois isso é genérico, qualquer tutorial sobre seu roteador irá te ajudar, não diz respeito ao uso do Ubuntu exatamente, apesar de terem colegas dispostos a ajudar.