Ditto on the Hancocks of Paducah.
My most favorite shop is Shabby Fabrics:
http://shabbyfabrics.com/. I always get my fabric in a timely manner and I LOVE her fabric selection. All around great customer service.
Another shop I use frequently is Fat Quarter Shop:
http://www.fatquartershop.com/