Homebrew Life has a pretty good stock of malt and hops (or did the last time I was in there) though they aren't the cheapest. I see they still haven't got round to putting those on their website yet - which is odd as he told me he was planning to do so about 6 months ago. EDIT: - to correct myself, they ARE on the Ebay shop now, but not on their website.
Their wine kits are absolute bargains though - the cheapest I could find anywhere.
Any Home Brew Shops In Newcastle upon Tyne?