And is black powder so scary? You can get it out of firecrackers, which are sold (here) without ID, although I guess you might have to prove your age to buy fireworks. It doesn't detonate, so it can't be used to prime a high-explosive like ammonium nitrate fertilizer.
As for why your experiments weren't as spectacular as you hoped: the particular charcoal you use is really important. Its best to make your own with a paint can, some willow, a nail, and a campfire.
Adequate crushing of components into floury powder follows, then adequate mixing, and ideally wet-pressing and corning.
Source: an extremely misspent youth.
Its actually quite fun to read the labels on stuff when browsing shops, you find all kinds of bizarre shit.