I don't often agree with Will Hutton (Observer) but his idea of a (New Deal-like) Youth Corps 'combining work & training, to work on public environmental, infrastructure & housebuilding projects' would be a useful response to the NEETs 'crisis' seems a good place to start;
the detail would be important, as would be the manner in which young people were 'encouraged' to join, but in general terms its an idea wth exploring - not least as it could also help with social housing.