I use the snack size baggies (about half the size of a sandwich size) and embroidery floss fits well into those.
For spools of thread I like Crystal Light containers. Usually 4 spools fit into one container. They are great for storing Aurifil thread.
Great idea on the vinyl tape. Where is that sold?