Ja, das ist möglich. Dazu muss Dein neuer Provider beim alten einen sog. KK-Antrag stellen. In aller Regel gibt der alte Provider den Domainnamen dann frei.
Wenn du allerdings ein Adresse http://www.provider.de/user/mein_name hast kannste das schon haken.