> I've heard that the belgian iPhones, while "unlocked", only work with Belgian cell phone companies

That's true in a few countries, Italy too IIRC.

However the locking is based on IMEI number, which can be changed with ziPhone for this reason.