wenns schnell gehen soll, am einfachsten bei der telekom bleiben, und denen sagen, sie sollen DSL zuschalten.
alternativ zu arcor wechseln (ich kann dich gern werben

). das kann fix gehen (ca 2,5 wochen bei meinem cousin), kann aber evtl auch bis zu sechs wochen dauern.
vorteil bei arcor wäre, dass im basispreis von ~30€ die isdn/dsl grundgebühr und 1000mb freivolumen sind für 10€ mehr gibts ne dsl-flat, und für nochmal 20€ gibts ne festnetz-flat. benötigte hardware gibts für lau (nur dsl-modem) ~40€ (wlan-modem) oder ~70€ (wlan-modem & wlan-usb-stick)
ein vergleichbares angebot gibts auch von versatel um die 45€ inkl flat aber flotter als arcor