Ohne Angabe deiner DSL Geschwindigkeit wird dir keiner helfen können.
Ich weiß nicht, wie es bei Amazon Prime mit den "Mindestanforderungen" bzgl. der DSL Leitung aussieht... aber vor dem DSL Ausbau hier hatte ich zuvor ein 3000er DSL und konntein Maxdome problemlos Filme sehen (allerdings nicht in HD).
Den Anbieter zu wechseln wird nur bedingt helfen. Wenn dir die Telekom nur ein DSL Light oder 1000er DSL schalten kann, wird das 1und1 und Co auch nicht schaffen, viel mehr drauf zu schalten. Einzige Alternative wäre, eine andere Technik zu nutzen. Mobilfunk (LTE) fällt da allerdings flach, weil diese Tarife aufgrund ihrer Volumenbeschränkung nicht wirklich zum Streamen von Videos geeignet ist. Evtl. bietet Kabel Deutschland oder KabelBW bei dir einen Anschluss über das Kabel(fernseh)netz an?