I used an empty mechanical pencil lead container to store needles in. I lucked out and had one that was a good size and had a magnet on the back to stick to the fridge. I always know where a needle is.
The small rigid plastic containers for mechanical pencil refills is perfect for storing sewing needles. This is a page about pencil lead tube for sewing needle storage.
