I have two stores within 25 miles that carry brewing supplies as a sideline. One is a restaurant supply store and the other is a agricultural coop. Both have limited choice of brands and staffs with limited knowledge of brewing.
The one I patronize the most does keep yeast packets and hops in a refrigerator; the other does not.
I have become a "regular" at a small local brewery tap room and they are very supportive of home brewers. They will sell you full sacks of any malt at good prices ($42.50 for a 50-lb bag of pale ale malt and no shipping) and sometimes depending on which employee you are talking to less than full sacks.
Twice I've got stuff for free. Once I needed some brown malt for a porter I wished to brew and neither of the LHBS had it. I went out to the brewery and they gave me about three pounds for free. Of course I had two pints which I paid for to celebrate not having to order the brown malt online and wait for delivery.
And about two weeks ago I was drinking at the same table with the brewery's owner and mentioned I needed some Munich malt. We went out to the grinding room and he gave me the remnants of an open bag with about 20 lbs in it for free.
Needless to say the brewery is my first option for malts.