I'm not too familiar with the history, but I think there used to be roaming fees within China, but they don't exist anymore. Someone else might know better.
The province locked thing isn't really a big deal for the average person because they don't travel that much.