CIFAS, the UK's Fraud prevention service identified 135,000 incidents of identity fraud in 2005, an increase of over 500% since 1999.