Rob and James,
I made an assumption that the speedo cable comes from the gearbox and thus works on the revolutions at that point. Changing the rear end means if the revolutions remain the same at the rear of the gear box, then the number of turns of the axle has changed eg, the speed increases for the same revolutions or put another way, you get a lower revolution for the same speed. I came from a 4.08 axle to 3.46
The change in my car appeared to be around 6-8 mph. I had just had my speedo overhauled before the change so hopefully it was very accurate. I also used my satnav and it was telling me that for 60 mph on satnav the speedo was around 52-53. At 50 mph on satnav the speedo was reading 44-45. They say that speedos are permitted a 10% variation in manufacture, maybe that is what is occurring.
Some others on here have done axle to rev comparisons and tire/wheel size to speed variations. That will answer the question on exactly how much it should change.
Garry