bookcases and baskets to store things... Pegboards to hang. hold and organize what-nots. Wall CD racks are great for holding Fqs..
Figure out where you want your sewing machine, and cutting area, and ironing station to be and then work around that... once those three are in place you can start filling in the spaces..