That surprises me. I would say I get Gunpowder from it a bit more than half the time on balance. Once, by the grace of God, I got as far as Metallurgy, but that was very rare. (These are in 20k games, often of the OCC variety, where I am not likely to be researching anything, just accumulating cash.)
You can influence getting those extra free tech or two at a cost. If you donate, say, Invention to a couple of other civs when you get it for free (and by donate I mean sell, of course!), between the four of them they are likely to get Gunpowder fairly quickly, often before Education comes in (or at worst, one will get Education, one will get GP, and they'll trade, so you get both).
You can also influence it by getting Engineering and Feudalism into the hands of the AI; they're more likely to go Invention than Monotheism, in my experience.
You can influence getting those extra free tech or two at a cost. If you donate, say, Invention to a couple of other civs when you get it for free (and by donate I mean sell, of course!), between the four of them they are likely to get Gunpowder fairly quickly, often before Education comes in (or at worst, one will get Education, one will get GP, and they'll trade, so you get both).
You can also influence it by getting Engineering and Feudalism into the hands of the AI; they're more likely to go Invention than Monotheism, in my experience.