Compra un router WiFi que te amplie la señal. Un Linkys WRT54G, por ejemplo. Es un modelo relativamente antiguo, con lo cual es barato. No es muy feo y es un buen aparato.
Lo puedes poner en modo bridge para que simplemente amplíe la señal del de telefónica o ponerlo al lado del de telefónica repartiendo él la WiFi. Tiene bastante alcance, eso sí, es 11g. Se supone que 11n tiene mejor alcance en sitios con obstáculos, aún así, no sé como irá para pasar por 3 plantas, yo lo pondría en medio recogiendo WiFi del de telefónica y redistribuya.