Ich habe den Eindruck, dass die Stadtwerke meiner Region horrende Preise verlangen. Bin ich darauf angewiesen bei denen als Kundin zu bleiben oder kann ich auch von einem Anbieter, der am anderen Ende der Republik liegt, versorgt werden?

Das ist wie beim Strom. Wenn Du in München wohnst, kannst Du Dir einen Anbieter aus Flensburg nehmen. Dir sind keine Grenzen gesetzt. Einfach ummelden, alles Andere erledigt der neue Anbieter.
Hier findest du die Informationen zum Wechsel: http://www.verivox.de/gas/Gas-FAQ.asp?P=&L=&group=&item_ID=606