I have spent most of the afternoon browsing the web for beads, fastenings and other findings. I bought quite a few beads off hobby craft, which isn't where I generally buy most of my beads from. Those two shops would be:
The main shop that I use for beading needs is Jencel. Jencel used to have a shop based 1/2 mile from where I live but, a few years ago it turned to an online only shop. But it has not lost any of its appeal to me.
Another shop that I adore is Bead Hive. I firstly discovered this shop during a weekend in York, I was over joyed by the range and quality of the beads! And then only to discover, they also have an online shop!
So they are the two shops that I would recommend to you.