There is S.R. Harris north of Minneapolis. Here is their website:
http://www.srharrisfabric.com
This is a fabric warehouse where you cut your own fabric. They have big tables and yardsticks; you label each fabrc with marked price and yardage cut. (For more than 5 yards or so, you have to ask an employee to measure and cut for you.) All fabrics are 50% off the marked price and they regularly run specials on different fabris; check their website or the newspaper for their specials. Most of their batiks are Timeless Treasures, and I think that runs $7 a yard; however, they have tons of other cotton fabrics for less. (p.s. I just checked the coupon area of their website and batiks are on sale for $4.99/yd through 2/28!)
Another option is Mill Ends Fabric. They have several locations throughout the area, and some are much better than others. They used to have two I frequented that were fabulous, but one closed and the other moved; I don't know which are the good ones nowadays. Be sure to try out all their locations before crossing them off your list. Here is the website:
http://www.millendtextiles.com