Backyard Fabrics in Mayfield is a good place to go when you are in the Paducah area. Also Murray Sewing Center in Murray, KY. Both are worth the trip.
If you can make it to Batesville AR, Marshall's Dry Goods is a lot of fun. It's 2.5 hours west of Memphis, TN. Huge store... part retail, part wholesale. Cheap prices and huge variety.
Have a great time and enjoy Paducah!