When running a fresh ROM, the APN settings are defined by the SIM card inserted, downloaded from the network via some handshake protocol or are they predefined in the rom for each network ?
They are included in Android. The correct settings are determined by your SIM MCC and MNC (Mobile Country Code and Mobile Network Code). If you want, you can view the list of preset APNs by looking at the source code, for example at android-source-browsing.
The file name in this case is /etc/apns-full-conf.xml, but apparently it varies.
Next to the pre-configured settings from
I'm with mentioned provider named Base (belonging to the E-Plus group). When I got my new Optimus 4X, inserted the SIM, and started it, I immediately got 3 Service-SMS, which were "executed" on my device. I unfortunately did not check the configuration before, so I cannot say what effect they had (if any) -- but at least I've got no error messages, and everything was working fine.
Edit: Comments from onik (on his answer) and Compro01 (here, see below) indicate: whether those "service SMS" do work or not, might well depend on the (device and) ROM used.