i bought a tool box from home depot for $15 and keep all my thread and notions in it - its perfect because when i go to a location to sew i just grab my tool box and go.
for fabric storage i use the closet in my sewing room. i had DH build shelves in the closet and i stack all the fabric in there. i think he spent like $20 on wood to build the shelves.