Some 230,000 tonnes of household waste is believed to have been disposed of illegally in 2004 when almost a quarter of homes did not have a bin collection service.