I keep MP, Takara, and HA boxes. At one point I was keeping everything I could, but I too was running out of room, so most of my figures bought at retail don't have boxes anymore.
The only piece of 'vintage' packaging I have is the foam tray for my G1 Metroplex, but if I had G1 packaging, I'd likely keep it or sell it.