In reply to Smee: Something which worked well for me is to slightly dilute some washing up liquid and then smear all over the boot/inside of the gaiter before starting the inevitable wrestling match.
Any lubricant will work, but because it's water based this has the advantage that the water evaporates, "sealing" the gaiter in place.
Lubricants which rot rubber are a bad idea...