Even then it's been difficult.
I consider my players to be all of the above, but they still ask me things like, "Is there a manhole cover nearby that I can grab and chuck at the guy?" (I run M&M.) I've been very explicit that not only can they take the lead in narration, but that I think it will make the game more enjoyable for everyone. But they can't seem to break the stranglehold idea that "the GM is the only gateway to the world."
I think it is improving somewhat. One of the players has gotten really good at framing in-combat and out-of-combat actions in terms of comic book panels, which is great. I think if he can just make the leap from that to helping fill in the details of the world, the light bulb will go on for the other players.