It depends a lot on your existing service. For many homes the wire is already rated for 200A, and you just need a new main panel. In those cases the utility charges you $0. On the other end of the spectrum, some homes have buried power lines where they need to dig up the street and driveway to run a new higher-rated cable to your home, and I've heard of those costing upwards of $50K.