I always liked the idea of fantasy worlds set around the advent of firearms; as I find the absence of certain technologies the major reason magic finds a niche to begin with. I could just imagine it now--our group of explorers making contact with the vastly powerful shaman of a savage tribe; blasting him away with a well placed bullet mid-monologue.