There was Murphys but their venture into direct home brewing sales seems to have ended. Most other local shops were predominantly kit orientated (though my experience is a little out of date, since I moved about a year ago).
However, some LHBSs also stocked a limited range (and limited brands) of grain and hops - though be aware that some of them shut on occasional days if you decide to travel. Creative Winemaking in Ilkeston (previously of spondon) did pale or lager malt at about £30 a sack, and pellets from about £3. Further away northwards, Lovebrewing in chesterfield had a similar (probably slightly larger) range. I never found enough AG stuff on cheers homebrew's website to lead me to visit (but I suppose it may just be their site).
Further afield southwards, Hamstead brewing centre near Great Bar is pretty good for a LHBS (though a terrible website, IMO). Theres also Oak Homebrew in Syston who will apparently welcome callers by arrangement though I never went in person.