Whrere are you from?

Because in Germany it is really common.

I have been looking for a new contract for a while now, because my dsl is shit (thanks to my landlord). But all new cable contracts I can find are NATed (ecxept buisness contracts).

Fair, it is a lot harder, but possible (you could vpn your traffick through a vps). Actually one of the reasons I have not changed my terribly slow contract yet.

Not necessairly. In Germany CGNAT is quite common. So if one of OPs devices routes via IPv4, the traffic will be routed to the carriers public facing router. I would not consider that local as it physically leaves the cables you control.

Does your provider give you yoir own (not necessairly fixed, jus no one else having it simultaniously) IPv4-Address? Some keywords to look out for wrt that are NAT, or DS(dual stack)-lite.

Basically the traffic goes all the way out to whatever device has that public IP. It then is routed back.

This would be a problem if OP has a provider who NATed him (which is quite common where he is from), right?