I remember getting the 512k package from Telewest a good few years back now, and being blown away by the speed. I had just jumped from 56k to 512k though so I had reason to be.
I think you will be very pleased with 750kb, as it stands to reason you will see a real juicy speed increase