I'd keep all immigration related paperwork. For example, when applying for courses, as I was born abroad, I still have to prove when I entered the UK despite being British.
Agree about the seven years for tax related paper work. Bills info I only keep a year's worth.