I usually use expanding foam, as Phil said. Get it all the packing done before hand so its level and straight, foam it and weight it down.
Speaking of skirting, I fitted some in a house in about 2002. Went back a few years later to do an extension, which required removing some of the skirting. I...