In Dallas I use, for specialty gear:
REI - two stores: Dallas (LBJ Freeway between Inwood and Midway) and Plano (Park and Preston). I usually check the sales, most of their prices are a little high, even considering the member discount.
Sportsman's Warehouse - Lewisville (I-35 and Hebron Parkway). Similar goods to Bass Pro Shops and Cabela's but lower prices. They don't have giant fish tanks to maintain.
Websites:
www.basegear.com - I recently bought a Leatherman Charge Ti for 74.99 with free shipping. I found their sales prices to be great, most with free shipping offers, and service to be quick.
For food and basic first aid items:
SuperTarget and WalMart Superstore. Good prices and many locations.