só para não haver confusões, podes usar o ISP (Internet Service Provider) que tens actualmente e ter na mesma o que chamas de "Internet sem fios", basta-te comprar um AP (Access Point). Existem Routers que têm já um AP incorporado. Aconselho-te a comprar um router destes, algo tipo Lynksis ou D-Lynk.
Atenção também se a tua Internet (a actual ou futura) é ADSL ou por Cabo.
Caso seja ADSL, o mais certo é teres de comprar um router com capacidades de modem também. As marcas que referi também têm routers deste tipo. Se for por cabo, basta um router com AP incorporado.
No caso de ser ADSL, e queiras efectivamente trocar de ISP, neste momento praticamente todos oferecem um kit "sem fios" que permite ter Internet por wireless.