Take up floorboards, tack fine netting under joists (the kind used to shield scaffolding is more than adequate). Lay any insulation you like except polyurethane as this will make joists sweat and may lead to problems later. Take a look here for further advice.
http://www.which.co.uk/energy/creating- ... nsulation/