Rather than banning it completely, why not set some limits? Also kids learn by modding existing games, see the recent Minecraft / Visual Studio news.

I agree, wasting time on shooters probably isn't a good idea, but there are very good story driven games (monkey island type of games) or strategy games (sim city etc) that kids could get inspired by.