I just received an email from the editor of Einstein's Pocket Watch, accepting a short story I submitted! It will be in the October/November issue. They print Christian fiction, including sci-fi, fantasy, and romance. Mine doesn't fall into any of those genres--it's not my usual fantasy writing, but hopefully you'll find it as good as the EPW editor did :).
They're new on the scene, but I was impressed with their site. The name of the zine is way cool, too. Einstein's Pocket Watch. Love that.
I will, of course, post when my story is online. In the meantime, check out their current issue.