Also Strom ist unproblematisch. Du ziehst ein, suchst dir einen Stromanbieter deiner Wahl, rufst dort an und fertig. Den Rest erledigen die dann. Strom hast du sofort, das wird dann rückwirkend bei der Abschlagszahlung berechnet. Anbieter sind regional sehr unterschiedlich, zusätzlich musst du für dich noch die Wahl zwischen Öko-Strom und "Normal-Strom" treffen. Das ist eine persönliche Entscheidung.
Kabel Deutschland hatte ich in Saarbrücken und war eigentlich ziemlich zufrieden. 20Mb/s, immer stabile Verbindung, dazu Telefon Flat und alles für 30€.
Hab dort angerufen, nach einer Woche kam ein Techniker vorbei, hat die Kabelbuchse freigeschalten und anschließend konnte ich ins Internet. Aus persönlicher Erfahrung kann ich es also empfehlen.
Wann soll denn dein Umzug stattfinden?