Check your yellow pages for "beads" or "beading". You may or may not have luck finding a local shop. There are 12 shops listed in the greater Indianapolis yellow pages that I just looked in. You can also try JoAnn Fabrics or Michaels or Hobby Lobby or similar craft stores, and I think Walmart might even carry some beading stuff, but they probably have a pretty limited selection. Aside from that, just google "bone beads" or something like that and you'll probably come up with something. Sometimes it's hard to tell from the pictures and descriptions on the web if the holes are big enough for your cord or lace though.
The accessories that the original poster is looking for may be a bit harder to find, especially locally. Some outdoor stores will probably have the little spring loaded adjustment thingies and someplace like JoAnn Fabrics might too. I'm not sure about the other stuff.