I insulated my dining room floor from underneath, so rather more difficult than your situation, but I used rockwool and held it in place with criss-crossed galvanised wires wrapped around nails I bashed into the underside of the joists. It worked, but it's not a method I would whole-heartedly recommend. For one thing you need to wear a hat, goggles, gloves, boiler suit and neckerchief to stop the evil rockwool falling into your face and down your neck. Also if you don't take care of the rockwool it disintegrates and falls through the wires anyway. The garden netting suggestion seems an improvement. You have the advantage of being able to work from above so rockwool is not such a pain. I've never used cellotex, so I can't comment on it.
Andy.