I will attempt to address the salinity issue, and I will show that this effect works against the effect that I described earlier (of fresh water ice melting in salt water), however it is an order of magnitude smaller than that effect. Using the same numbers for volume of ice and sea water as before I find that this effect will lower the sea water by about 0.02 mm from what it would have been if the volumes were simply additive.
Here is my reasoning:
Consider two volumes of water V_1 and V_2, the question is, what is the volume V_3 if we mix them together, taking into account that both volumes have different salinities?
First consider the conservation of salt which gives us:
m_3 S_3 = m_1 S_1 + m_2 S_2
Now density of water is a function of salinity at a given temperature and pressure. I found this graph which suggests that the relationship is linear.
[PLAIN]http://www.marietta.edu/~biol/biomes/physsal.gif
http://www.marietta.edu/~biol/biomes/water_physics.htm
My reasoning will assume that density is a linear function of salinity:
\rho=\kappa S + C
rearrange:
S=\frac{\rho - C}{\kappa}
Substituting this into the salt conservation equation yields:
m_3 \frac{\rho_3 - C}{\kappa} = m_1 \frac{\rho_1 - C}{\kappa} + m_2 \frac{\rho_2 - C}{\kappa}
Use that \rho=m/V and multiply through by \kappa.
m_3 (m_3 / V_3 - C) = m_1 (m_1 / V_1 - C) + m_2 (m_2 / V_2 - C)
Use conservation of mass, i.e. m_3=m_1 + m_2 to cancel out C.
\frac{m_3^2}{V_3}=\frac{m_1^2}{V_1}+\frac{m_2^2}{V_2}
V_3=\frac{V_1 V_2 (m_1 + m_2)^2}{V_2 m_1^2 + V_1 m_2 ^2}
So now we have an expression for V_3 in terms of V_1 and V_2. The first thing to note is that is not simply additive, so my assumption was just that
an assumption, so the real question is, how good of an assumption is it?
Consider adding 10^3 km^3 of fresh water to an ocean of 10^8 km^3 of salt water.
Previously I assumed that the volumes were additive such that the total volume of water in the ocean would be (10^8+10^3) km^3=100001000 km^3.
But if I assume the ocean is 5% denser than the fresh water I actually find using my equation that the volume of water in the ocean would be 100000997.7324 km^3.
The difference between these answers is about 2.27 km^3, meaning that there is 2.27 km^3 less water in the ocean than I had previously assumed.
Now I showed earlier that the increase in water in the basin after melting of a floating ice body (assuming sea water 5% denser than melt water, and ignoring the effect of trapped air in the ice) was about \Delta V \approx 0.045 V_{ice}. This meant that if we melted 10^3 km^3 of ice, we added about 45 km^3 of water to the ocean, which I then estimated would lead to about 0.45 mm of sea level rise in an ocean of 10^8 km^2 area. This approximation was wrong because it assumed that the volumes were additive.
Taking into account the salinity effect (which means that the volumes aren't additive), the actual volume of water will be about (45-2) km^3 = 43 km^3. So sea level rises by about 0.43 mm instead of 0.45 mm; this makes a difference of 0.02 mm.
I completely acknowledge that we are talking about a negligible effect on top of a negligible effect. So what have we learned from this?
(1) All this added complexity is not relevant, but it is interesting.
(2) It looks as though if the relationship between the density of a substance and the percentage of dissolved matter is linear, then the volume will not be very much affected irrespective of the gradient of the linear function.